Step Back in Time: The Definitive Collection

Minogue promoted the album with the single "New York City" and embarked on a tour in mid-2019 throughout Europe, the Middle East, and South America.

Near the end of April 2019, Minogue hinted at a greatest hits release by sharing content from her music video for "Step Back in Time" on social media.

The album's original content consists of forty-two songs chosen from Minogue's singing career beginning in 1987; all tracks are arranged in an unchronological order.

The first disc includes an unreleased track titled "New York City", which was recorded during the sessions for Minogue's fourteenth studio album Golden (2018).

[15] In November, BMG added additional content to the album; the expanded version was released as a three-disc digipak and digitally on Minogue's website.

Tim Sendra of AllMusic gave the greatest hits album four stars, calling it a "fitting tribute" in time for Minogue's 30th career anniversary.

"[16] Graham Clark of The Yorkshire Times also awarded the album four stars, stating "In the fickle world of pop Kylie is still there at the top.

"[19] Mick Jacobs of Spectrum Culture praised the compilation's overall versatility, describing Minogue's dance songs and downtempo moments as having "enduring appeal".

[17] Pip Ellwood-Hughes, writing for Entertainment Focus, praised how the album's release "will most likely build on the current wave of love for Kylie that's sweeping the UK".

Ellwood-Hughes, on the other hand, called the album's packaging a "disappointment" and concluded that "those of us who've been with her since the start might feel just that little bit underwhelmed with the lack of added extras".

[28][29] The album spent a total of twenty weeks on the charts and was certified gold by the British Phonographic Industry (BPI) for shipments of 100,000 units in the country.

[53] The show was announced during the European leg of her Golden Tour, and additional dates were added to coincide with Minogue's appearance at the Glastonbury Festival 2019.