The two groups then took turns on the stage, with NKOTB singing hits including "Step By Step," "Hangin' Tough" and "Please Don't Go Girl," and New Edition performing "Mr. Telephone Man," "Is This ...