После успеха предыдущего альбома Hangin’ Tough ребята из группы начали брать на себя более активную роль в творчестве, на этом альбоме они были соавторами и сопродюсерами нескольких треков. Они даже начали на большинстве песен сами играть на музыкальных инструментах.
История релиза
На момент выхода этого альбома группа была очень популярна и успешно эксплуатировалась коммерчески: продавались майки с ними, наволочки, комиксы, игры, куклы, про них снимался даже детский мультсериал New Kids on the Block[англ.].
В США альбом Step by Step и лид-сингл «Step By Step» с него одновременно добрались до первых мест «Билборда» (на неделе, на которую пришлось 30 июня, в чартах Billboard 200 и Billboard Hot 100 соответственно)[9]. В Великобритании альбом достиг 1 места, а сингл «Step by Step» второго.
Когда второй сингл «Tonight» вошёл в США в первую десятку, группа как раз отправлялась в своё самое амбициозное на тот момент мировое турне.
Альбом хорошо продавался и стал мультиплатиновым, но к концу 1990 года, возможно, из-за того, что группа заполонила собой уже буквально все средства массовой информации и произошло перенасыщение и отторжение, публика (в том числе люди на радиостанциях и т. п.) начала от группы отворачиваться. В конце сентября вышел третий сингл с этого альбома «Let’s Try It Again», но ряд американских радиостанций отказались его играть, а другие выкинули его из плейлиста через несколько недель. Сингл добрался в США (в Billboard Hot 100) лишь до 53-го места.
