This is the second single released by former magician's assistant, burlesque dancer and current actress/white soul singer Paloma Faith.

This soul ballad tells the story of a girl who loses her man to "another lady." However this rival for his affections is no flesh-and-blood foe, but the Big Apple itself.

This song features a sweeping gospel chorus by the London based Souls of Prophecy Gospel Choir.

The song's music video was shot on location at a London bowling alley and it features actual professional bowlers. The director was Vaughan Arnell, who also helmed the clip for Robbie Williams' Bodies.

A re-mix featuring a guest vocal by Ghostface Killah was released in August 2010 resulting in the song returning to the UK singles chart.