It was released as the second single from her 11th studio album, House of Love, in the United Kingdom in October 1994. Unlike the previous singles from House of Love, "Say You'll Be Mine" was not released in the United States.
The song was introduced as the second single from her eleventh studio album, House of Love, in the UK in October 1994. In contrast to the other singles from House of Love, "Say You'll Be Mine" was not distributed in the United States.