Rumours of a duet between Cardle and Melanie C began in early May 2013 after she attended his concert at Union Chapel on 2 May.

"[3] Speaking of the song he said, "I had already started writing "Loving You", and I thought with a few changes it could work perfectly as a duet".

On 25 July a Spanish version of the song, titled "Te Amo", was released on YouTube and made available to pre-order on iTunes.

[5] Directed by Jonny Kight, the music video was filmed in south London, England on 4 July 2013.

Throughout, there are close up shots of their bodies laying together on a mattress, apart at first then becoming closer together until finally kissing at the end.

On 16 August 2013 he performed the song with Melanie C live on British weekday breakfast television programme Daybreak.