"Not Giving Up on Love" is a collaboration between Dutch DJ and record producer Armin van Buuren and English singer Sophie Ellis-Bextor.

[1] It premiered on BBC Radio 2's The Dermot O'Leary Show on 11 July 2010 when it was performed in an acoustic version by Sophie Ellis-Bextor.

On 5 December 2010 it was announced that the song entered the 2010 edition of the Q Top 1000 of all time, compiled by listeners of Dutch radio station Q-Music, on number 545.

Jon O'Brien of Allmusic wrote that "on the warm and melancholic multi-layered trance of 'Not Giving Up on Love', she shows her Ibiza soundtrack days aren't as far behind her as first thought.

"[1] Tom Hocknell of BBC Music commented, "The album’s purple patch continues with Van Buuren’s uplifting Not Giving Up on Love, which sounds like Chicane at the gym.

"[9] Lewis Corner of Digital Spy awarded it four out of five stars, writing "The result is a club thumper more fabulous and heavy than a Big Fat Gypsy wedding dress.

"[7] Robert Copsey also of Digital Spy called it "a club-thumping collaboration with superstar DJ Armin van Buuren.

"[12] The video for "Not Giving Up on Love" was shot in Ibiza, Spain by British director Sophie Muller, as stated by Ellis-Bextor on an interview.