The New Kids on the Block finally got a chance to perform on Today this morning, after Gustav rained on their parade last week. Their newest album, The Block, was released on Tuesday, and while they did perform a new track off it today with Ne-Yo, the fans really just wanted to hear the old hits. Knowing that, the five guys also performed "Step by Step," not my personal favorite ("Please Don't Go, Girl" anyone?), but a welcomed blast from the past. Clip above.