The two-time Grammy Award nominee, 27, leads a singalong with Elmo and friends in a PEOPLE exclusive clip of her Sesame Street debut. "I wanna sing a song ... Halsey, after they performed the ...