O álbum “Step by Step” foi lançado em junho de 1990 pela Columbia Records, marcando o quarto trabalho de estúdio do grupo.

Para acompanhar o lançamento, New Kids on the Block teve uma campanha de marketing intensa e realizou uma turnê mundial.