[[New York City (Kylie Minogue)|''New York City'']] è stato pubblicato come singolo dalla compilation il 3 maggio 2019, debuttando in anteprima su BBC Radio 2 lo stesso giorno.<ref>{{Cita web|url=https://www.officialcharts.com/chart-news/kylie-minogue-announces-greatest-hits-album-step-back-in-time-the-definitive-collection__26213/|titolo=Kylie Minogue announces new greatest hits album|sito=www.officialcharts.com|lingua=en|accesso=11 luglio 2019}}</ref> La canzone era una demo registrata per il quattordicesimo album in studio di Minogue, ''[[Golden (album Kylie Minogue)|Golden]]''. A causa delle forti richieste dei fan e dell’acclamo dei critici, la canzone è stata successivamente completata e pubblicata l'anno seguente.<ref>{{Cita web|url=https://www.billboard.com/articles/columns/pop/8462907/kylie-minogue-bowery-golden-new-york-city|titolo=Kylie Minogue Performs Unreleased Dance Jam 'New York City,' Covers 'Islands In the Stream' at Stunning Gig|sito=Billboard|accesso=11 luglio 2019}}</ref>
=== Tour ===
Riga 268:
La compilation ha debuttato in vetta alla classifica australiana, diventando la sua sesta numero uno.<ref>{{Cita web|url=http://www.ariacharts.com.au/charts/albums-chart|titolo=}}</ref> Ha esordito in cima anche nella classifica del paese riguardante gli artisti e i vinili, facendo diventare l’artista la prima ad essere al primo posto in tutte e tre le classifiche.<ref>{{Cita web|url=https://theindustryobserver.thebrag.com/aria-charts-breakdown-july-8/|titolo=ARIA Charts Breakdown: Kylie Minogue’s record-breaking week|sito=The Industry Observer|data=6 luglio 2019|lingua=en-AU|accesso=11 luglio 2019}}</ref>
Anche nella classifica britannica, la compilation ha debuttato in prima posizione con 31,980 unità,<ref>{{Cita web|url=https://www.musicweek.com/analysis/read/charts-analysis-kylie-scores-seventh-no-1-album/076717|titolo=Charts analysis: Kylie scores seventh No.1 album {{!}} Analysis {{!}} Music Week|sito=www.musicweek.com|accesso=11 luglio 2019}}</ref> di cui 25,992 copie digitali, incluse 5,682 vendite ricavate dai vinili.<ref>{{Cita web|url=https://www.musicweek.com/media/read/pyramid-scheme-glastonbury-delivers-big-sales-boost-for-headliners/076716|titolo=Pyramid scheme: Glastonbury delivers big sales boost for headliners|sito=www.musicweek.com|lingua=en|accesso=11 luglio 2019}}</ref> È diventata la settima numero uno della cantante, facendola diventare la seconda con più album in vetta a questa classifica.<ref>{{Cita web|url=https://www.nme.com/news/music/kylie-minogue-picks-seventh-uk-number-one-album-step-back-time-definitive-collection-2524734|titolo=Watch Kylie Minogue react to scoring seventh UK Number One album for 'Step Back in Time: The Definitive Collection'|autore=Will Richards|sito=NME|data=5 luglio 2019|lingua=en|accesso=11 luglio 2019}}</ref> Ha inoltre debuttato alla prima posizione della classifica dei vinili ed è stata la cassetta più venduta della settimana.<ref>{{Cita web|url=https://www.officialcharts.com/chart-news/kylie-minogue-scores-seventh-number-1-album-with-greatest-hits-collection-step-back-in-time__26791/|titolo=Kylie Minogue is the queen of this week's Official Albums Chart|sito=www.officialcharts.com|lingua=en|accesso=11 luglio 2019}}</ref> Nella classifica irlandese ha debuttato al quarto posto, diventando la più alta nuova entrata quella settimana.<ref>{{Cita web|url=https://www.officialcharts.com/chart-news/kylie-minogue-scores-the-highest-new-entry-on-the-official-irish-albums-chart-with-step-back-in-time__26789/|titolo=Kylie Minogue scores the highest new entry on the Official Irish Albums Chart|sito=www.officialcharts.com|lingua=en|accesso=11 luglio 2019}}</ref>