La canción pasó tres semanas en el puesto n.º 1 en el Billboard Hot 100 de EE. UU.
Y finalmente se certificó como platino; también pasó dos semanas en el # 1 en la lista de sencillos canadienses, en total «Step by Step» pasó cinco semanas en el # 1 en las listas de angloamerica.
También alcanzó el puesto n.º 2 en la lista de sencillos del Reino Unido y también fue un éxito en el top 10 en las listas de Australia, Francia, Alemania, Irlanda y Noruega.
[2] También fue votado como # 1 en una encuesta de los mejores Guilty Pleasures en el mismo programa.
También ha sido interpretado por las boyband 2Be3 y Lyte Funky Ones.