Halsey was feeling some nerves last night (February 10) before her first-ever television performance of “Colors,” but she didn’t let that stop her from nailing it anyway.

The 21-year-old singer was perfectly poised during her appearance on The Tonight Show Starring Jimmy Fallon, hitting every note of the emotional Badlands single like a pro. By the time she made it through the song’s wrenching climax, Fallon was so impressed that he had to run out onstage and give her a hug when she had finished.

Halsey is about to embark on a huge six-month tour that will take her through Europe and end with a sold-out date at New York’s Madison Square Garden. Get a taste of her live show by watching her Fallon performance below.