NKOTB finally rocked Rockefeller Plaza on Thursday after Hurricane Gustav postponed the recently reunited boy band’s highly-anticipated performance on TODAY’s Summer Concert Series earlier this week.

New Kids On The Block perform their classic hit “Step By Step” on The TODAY Show-September 4.

NKOTB and Ne-Yo sing their collaboration “Single.”