Not that it's a masterpiece that could only have been crafted over months, but my money's on it being something he had ready to go already and he just redid the first verse
Because that's the only bit relating to the New York business, and compared to the rest the lyrics there are VERY 'asked to write a song in Year 7 music class'