As Pop Princess Kylie Minogue prepares to launch her Greatest Hits album, just ahead of that, the Australian singer has released a single called “New York City”, twitting a message to her fans: “Thank you for your amazing response to NEW YORK CITY! It started as a ‘one-off’ performance at @boweryballroom in NYC, it became a teenager on The Golden Tour and now it’s finally all grown up and hanging out with all of YOU!!!”

The single was officially released May 3rd by Darenote Limited and BMG, as the lead single from her fifth major greatest hits album, “Step Back in Time: The Definitive Collection”. The song was written by Minogue, Myles MacInnes, Karen Poole and its producer DJ Fresh.

Singer Kylie Minogue in New York City

Minogue created a demo of "New York City" during the writing process for her fourteenth studio album “Golden” in 2018, but it was not included on the project. The song received a minor announcement in April 2018, when Minogue sang a verse of the song during an interview with Build in New York City. 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. It was later included as part of a medley on the Golden Tour, alongside "Raining Glitter" and "On a Night Like This".

Though there isn’t an official music video for the song, there is a montage video comprising of various clips of performances taken from Minogue's Golden Tour, which Minogue additionally confirmed this during her BBC Radio 2 interview. The music video premiered on her official YouTube channel on 9 May.