"I think people are usually pretty surprised when they come to see me in concert, especially if they only know me for the songs on the radio," Halsey said on Fallon.