The song was composed in New York, where Allen travelled after she had met producer Mark Ronson when at lunch with her then boyfriend, Seb.
Utwór został skomponowany w Nowym Jorku, gdzie Allen podróżując poznała producenta Mark Ronson, kiedy jadła obiad ze swoim ówczesnym chłopakiem Sebem.