Step Back in Time" has appeared on numerous greatest hits compilation albums, throughout the years, conducted by Minogue, including Greatest Hits (1990), Ultimate Kylie (2004), K25: Time Capsule (2012) and Step Back In Time: The Definitive Collection (2019). The songs within, such as ‘Better the Devil You Know’, ’Step Back in Time’, and ‘ Shocked’, gave a punchy excitement to the day. Kylie’s 2000 album ‘Light Years’ saw her now-iconic comeback with number one smash hit ‘Spinning Around’, which she followed up with the singles ‘On A Night Like This’, and her blistering duet with Robbie Williams, ‘Kids’.

The album was released in two standard formats: digipack and 32-page hardcover book, both of which included two discs containing the album's material.An accompanying music video was directed by visual artist Nick Egan, which paid homage to the 1970s culture and figures. The album was released on June 28 2019 by BMG, to tie in with the festival concerts as part of Kylie Summer 2019, and Kylie's legend slot at the 2019 Glastonbury Festival. Bielby’s argument that “ media texts and technologies help unite cohorts, define generations and cross-generational differences, and give structure and meaning to our lives as they unfold” (2010: 431). 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.

The video opens with Minogue putting an 8-track tape in a stereo, and moves to moments with Minogue and back-up dancers dancing near a large cityscape; intercut scenes have Minogue in a blue room wearing colourful clothing. Step Back in Time: The Definitive Collection was released on various formats on June 28, 2019 by BMG Rights Management.Due to demand and acclaim from fans and critics, the song was subsequently completed and released the following year. 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. 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. a] Its title originates from her 1990 single of the same name, and it is her first compilation release with BMG Rights Management. Commercially, the single experienced success in regions such as Australia, United Kingdom, Spain, Finland, and Ireland, whilst peaking inside the top 40 in countries like France, New Zealand, and Switzerland.