"It Was You" is the third single released off Sharleen Spiteri's first solo album Melody. It was originally rumoured to be the second single due to it being on the albums sticker but it turned out to be "Stop, I Don't Love You Anymore", it was later announced to be the third single on Sharleen Spiteri's official website, it was released as digital download on December 1, 2008, following the single "Stop, I Don't Love You Anymore".