Step Back in Time – drugi singel australijskiej piosenkarki Kylie Minogue pochodzący z albumu Rhythm of Love z 1990 roku. Piosenka została napisana przez trio producenckie Stock, Aitken & Waterman. Początkowo drugim singlem miał być utwór What Do I Have to Do?, jednak w ostatniej chwili wytwórnia podjęła decyzję by właśnie Step Back in Time nim został. Teledysk Teledysk ukazuje Kylie oraz jej tancerzy ubranych w stylu lat 70. XX wieku, podróżujących Fordem Thunderbirdem MK VI poprzez ulice Los Angeles. Przeplatane są one scenami tańca w klubie oraz w samym mieście.
Lista utworów 7" Single PWL "Step Back in Time" (Edit) (3:03) "Step Back in Time" (Instrumental) (3:30)
12" Single PWL "Step Back in Time" (Walkin' Rhythm Mix) (8:05) "Step Back in Time" (Extended Instrumental) (4:59)
Cassette Single PWL "Step Back in Time" (Edit) (3:03) "Step Back in Time" (Instrumental) (3:30)
CD Single PWL "Step Back in Time" (Edit) (3:03) "Step Back in Time" (Walkin' Rhythm Mix) (8:05) "Step Back in Time" (Instrumental) (3:30)
Australian 7" MUSHROOM "Step Back in Time" (Edit) (3:03) "Step Back in Time" (Instrumental) (3:30)
Australian 12" MUSHROOM "Step Back in Time" (Walkin' Rhythm Mix) (8:05) "Step Back in Time" (Edit) (3:03) "Step Back in Time" (Extended Instrumental) (4:59)