Step by Step es el sencillo más vendido de New Kids on the Block. Las voces principales fueron cantadas por Jordan Knight. Danny Wood cantó la parte de «Step 1», Donnie Wahlberg la de «Step 2», Jordan Knight cantó «Step3», Joey McIntyre hizo lo mismo con «Step 4», mientras que Knight interpretó «Step 5».

Escrito por Maurice Starr, fue un gran éxito mundial, vendió millones de copias en todo el mundo, lo que lo convirtió en uno de los sencillos más vendidos de 1990. Fue el primer sencillo del álbum del mismo nombre, publicado el 10 de mayo de 1990. 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 singles 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 singles del Reino Unido y también fue un éxito en el top 10 en las listas de Australia, Francia, Alemania, Irlanda y Noruega. «Step by Step» fue inicialmente grabado por uno de los otros grupos de Maurice Starr, The Superiors y fue lanzado como sencillo en 1987.