Hits (1990), Ultimate Kylie (2004), K25: Time Capsule (2012) and Step Back In Time: The Definitive Collection (2019). Formats and track listings CD single "Step Back in Time" (Edit) – 3:05 "Step Back in Time" (Walkin' Rhythm Mix) – 8:05 "Step Back in Time" (Instrumental) – 3:30 12-inch vinyl "Step Back in Time" (Edit) – 3:05 "Step Back in Time" (Walkin' Rhythm Mix) – 8:05 "Step Back in Time" (Instrumental) – 3:30 UK 12-inch vinyl "Step Back in Time" (Walkin' Rhythm Mix) – 8:05 "Step Back in Time" (Instrumental) – 3:30 Cassette single "Step Back in Time" (Edit) – 3:05 "Step Back in Time" (Walkin' Rhythm Mix) – 8:05 "Step Back in Time" (Instrumental) – 3:30 French mini CD "Step Back in Time" (Edit) – 3:05 "Step Back in Time" (Instrumental) – 3:30 Digital EP "Step Back in Time" – 3:05 "Step Back in Time" (Walkin' Rhythm Mix) – 7:58 "Step Back in Time" (Harding/Curnow Remix) – 6:45 "Step Back in Time" (Tony King Remix) – 7:28 "Step Back in Time" (Original 12-inch Mix) – 8:07 "Step Back in Time" (7-inch Instrumental) – 3:29 "Step Back in Time" (Extended Instrumental) – 4:58 "Step Back in Time" (Backing Track) – 3:04 "Secrets" (Instrumental) – 4:05 "Secrets" (Backing Track) – 4:05 Credits and personnel Credits are adapted from the CD liner notes of "Step Back in Time". Recording and mixing Recorded in London, England, and mixed at Larrabee Studios, North Hollywood, California. Personnel Kylie Minogue – vocals, backing vocals Linda Taylor – backing vocals Mae McKenna – backing vocals Peter Day – engineer Matt Aitken – songwriting, composing, keyboards, guitar, production Mike Stock – songwriting, composing, keyboards, production Pete Waterman – songwriting, composing, production Ian Curnow – mixing Phil Harding – mixing Markus Morianz – photography Nick Egan – music video director, packaging design Charts Weekly charts Year-end charts Certifications References External links "Step Back in Time" at Kylie's official website (Archived). Kylie Minogue songs Disco songs 1990 songs Song recordings produced by Stock Aitken Waterman Mushroom Records singles Pete Waterman Entertainment singles 1990 singles Songs written by Pete Waterman Songs written by Matt Aitken Songs written by Mike Stock (musician)