El tema pertenece al tercer álbum de estudio Rhythm Of Love.
Esta canción marca la primera vez que Kylie lleva su música dentro del género disco.
El éxito inicial de Kylie en varios mercados mundiales, particularmente en Europa no fueron sostenidos en 1990, pero ella permaneció consistentemente popular en su país natal, Australia e incluso más en su base de producción, el Reino Unido.
En UK "Step Back in Time", es considerada, la que marcó el comienzo de una popular reacción contra su "obscena" imagen entre su población inicial de jóvenes adolescentes.
Aunque su música todavía era producida por los ingleses Stock, Aitken & Waterman, no fue radicalmente removida de su producción previa, su reciente cambio de imagen, por el tiempo parecía que estaba perdiendo el popular apoyo que ella había ganado, más particularmente con retrospectiva, un incremento de seguidores gais más orientados a la música pop-dance.