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.

This show continued into 2020, with Kylie being the first headliner of all-female line-up festival GRLS!

However, Jon Kutner, who wrote the book 1000 UK Number One Hits, labelled the sound as a "jingly pop song".

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 Picture Disc Vinyl, 2 LP Limited Edition Mint Green Vinyl, 2 LP Standard Black Gatefold Vinyl, and a Double Cassette available in 5 limited edition colors. Step Back in Time" was released as the album's second single on 22 October 1990, and distributed by PWL and Mushroom. It was released as the album's second single on 22 October 1990, and distributed by PWL and Mushroom as a CD single, cassette tape and 12-inch and 7-inch singles. It stayed inside the German Singles Chart for 15 weeks, peaking at number 36, and peaked at number 23 on the French Singles Chart for the same charting span as the former chart.Kylie Minogue Performs Unreleased Dance Jam 'New York City,' Covers 'Islands In the Stream' at Stunning Gig". It debuted as a digital single on May 3, 2019, and was featured on The Zoe Ball Breakfast Show on BBC Radio 2 and The Graham Norton Show the same day. The collection features seven UK number 1s, including the million-selling 'Can't Get You Out of My Head'.