Step Back In Time’ will be available as a standard double CD and digital release, as well as a Deluxe CD with 32 page case bound book, 2 LP Limited Edition Mint Green Vinyl with download and 2 LP Standard Black Gatefold Vinyl with download.

It peaked at number four on the Irish Singles Chart, her second consecutive single to peak in that position after "Better the Devil You Know", and was present for six weeks in total.An accompanying music video was directed by visual artist Nick Egan in Los Angeles, who says aspects of the retro concept were conceived by Minogue. Interview: Pete Waterman – with Kylie's first four albums getting the deluxe reissue treatment we talk to the producer behind them". New York City" was released as a single from the compilation on 3 May 2019, premiering on BBC Radio 2 the same day. Music Week reported that all formats sold 31,980 album-equivalent units in the region, with 25,992 of those units from physical sales, including 5,682 vinyl copies. Step Back in Time: The Definitive Collection was released on various formats on June 28, 2019 by BMG Rights Management.

After a few days, the words "Step Back in Time" and "Pop Precision since 1987" were added to the clock, and Kylie's name in a font similar to the one used during the Fever era (2001). The CD and digital editions feature bonus track “ New York City” which was demoed during the sessions for Golden. According to British author Sean Smith, who had written a biography detailing Minogue's career, the video "positioned Minogue as a dance artist", but stated that the public was "not convinced" and attracted negative commentary upon its release.

With a peerless career of era-defining music to her name, Kylie will release an album of greatest hits titled ‘Step Back In Time’ - out 28th June. Sendra described it as "truly definitive and essential" and concluded by saying “This collection shows just how often that happened, especially after she was able to gain control of her own career. Olive Pometsey from GQ deemed it a "three-minutes-and-seven-seconds taste of what Studio 54 might have been like if ABBA had been regulars". Step Back in Time" is a song by Australian singer Kylie Minogue from her third studio album, Rhythm of Love (1990).

from Rhythm of Love was intended to be released after "Better the Devil You Know", but PWL executives scrapped the idea and changed it to "Step Back in Time". Due to demand and acclaim from fans and critics, the song was subsequently completed and released the following year. The single was certified Gold by the Australian Recording Industry Association (ARIA) for physical shipments of 35,000 units in that region. Step Back in Time: The Definitive Collection received positive reviews from music critics, who praised Minogue's extensive catalogue, with minor criticism directed at omitted content and packaging. Jacobs went on to say, "Step Back in Time stands as a strong reminder of not just how prolific her career has been but also how much more of it we can expect.

It is Minogue's fifth greatest hits collection, after Greatest Hits (1992), Hits+ (2004), Ultimate Kylie (2004), and The Best of Kylie Minogue (2012). It became Kylie’s seventh UK number one album–her second greatest hits to reach the chart summit after her 1992 release–and her sixth in Australia. With decades of hits under her belt, this album bring together some of Kylie Minogue's greatest hits. is missing from her eponymous fifth studio album; " Some Kind of Bliss", " Did It Again" and " Cowboy Style" are missing from Impossible Princess; " Chocolate" is missing from Body Language; " Giving You Up" is missing from the 2004 greatest hits Ultimate Kylie; " All I See" is missing from X; " Better Than Today" and " Put Your Hands Up (If You Feel Love)" are missing from Aphrodite; both " Into the Blue" and " I Was Gonna Cancel" are missing from Kiss Me Once, meaning this is the only of her fourteen studio albums not to be included in the compilation; and " Golden", " A Lifetime to Repair" and " Music's Too Sad Without You" are missing from Golden. 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.