"Step Back in Time" fue lanzada en octubre de 1990 como segundo sencillo del tercer álbum de estudio de Kylie titulado "Rhythm Of Love".