"Step Back in Time" er en sang af den australske sangerinde Kylie Minogue fra hendes tredje studiealbum Rhythm of Love (1990). Sangen blev skrevet og produceret af Stock Aitken Waterman, der producerede og skrev mange af Minogues sange dengang. Sangen blev udgivet som albummets anden single den 22. oktober 1990. Oprindeligt blev sangen "What Do I Have to Do" vil blive udgivet som den anden single men beslutningen blev ændret for "Step Back in Time". Denne sang er første gangen Minogue tog hendes musik ind discogenren.
"Step Back in Time" nåede nummer fire på UK Singles Chart og blev vellykket i dette land. I Australien nåede sangen nummer fem på ARIA Charts og forblev tolv uger i alt på hitlisterne. Sangen nåede nummer 42 i Frankrig og forblev femten uger i alt på hitlisterne. Sangen var ikke så vellykket i Europa og nåede nummer 19 i Sverige. I New Zealand nåede sangen nummer 36 på RIANZ Charts og senere nummer 21.
