This is the one brand new song on Dido's 2013 retrospective Greatest Hits
. The English songstress penned the tune with Greg Kurstin the same time they wrote the Girl Who Got Away
tracks, "End Of Night
," "Happy New Year," and "Let's Runaway," but didn't finish it. Dido told Billboard
magazine: "I actually thought this was the perfect album for it to go on, because it references lyrically when I first started and first came to America. I came over to New York with a point to prove to my brother (producer Rollo Armstrong) who basically said, 'You can't do this.' I was walking the streets of New York thinking, 'I'm not going home until something happens, and I won't go home until I've walked every street in this town.' I thought this was the perfect album to put it on, as opposed to the next record."