"Step Back in Time" was released on 22 October 1990 as the album's second single. It debuted at number eight on the Australian Singles Chart, before peaking at number five the following week. The song experienced similar performance on the UK Singles Chart, where it debuted at number nine and peaked at number four the following week. "Step Back in Time" became Minogue's second consecutive single to peak at number four on the Irish Singles Chart. The song's music video was directed by Egan in Los Angeles a month before the single's release; this marked her first video to be filmed in the US. Minogue paid homage to 1960s and 1970s culture in the video, which opens with Minogue putting an 8-track tape into a stereo, and continues with clips of her and back-up dancers dancing near a large cityscape while wearing colourful clothing. Minogue and the dancers are also drive through Los Angeles in a red Cadillac car.