"I think your name is gonna be on the lips of everybody watching this across the globe." judge Howie Mandel told the singer.