[1] Minogue created a demo of "New York City" during the writing process for her fourteenth studio album Golden (2018), but it was not included on the project.

[2] The song was performed in full for the first time at the New York City show of her Kylie Presents Golden promotional tour, at the Bowery Ballroom, subsequently receiving acclaim from both fans and critics.

[5] Music critics have described the track as a "funky/disco" styled song, with Joe Lynch from Billboard, stating: "It was clear within seconds why Kylie left it off the Nashville-tinged 2018 album: it's a funky, disco-meets-freestyle strutter that sounds straight out of an early '80s Manhattan club, complete with a cheeky rapped portion with flavors of Blondie's "Rapture".

[3]"New York City" was released on 3 May 2019 by record label BMG, and Minogue's own company Darenote Limited, as the lead single from her fourth major greatest hits album, Step Back in Time: The Definitive Collection (2019).

[citation needed] Later in 2018, Minogue included the song in the set list for the Golden Tour, where it was performed during the Studio 54 section of the show in a medley with "Raining Glitter" and "On a Night Like This".