Both New Edition and New Kids on the Block took the stage at the ... with NKOTB singing hits including "Step By Step," "Hangin' Tough" and "Please Don't Go Girl," and New Edition performing ...