Holding up a copy of the album American Teen, The Tonight Show host Jimmy Fallon introduced America to El Paso's musical ambassador.

Our next guest has earned critical acclaim as one of the biggest breakout artists of the year. Please give it up for Khalid!"

And with those words the 19 year-old Americas High School graduate made his national television debut last Wednesday (March 15).

Khalid crushed it, delivering a soulful, slow burning rendition of his breakout song Location backed by the show's house band, The Roots.

Watch his performance, as well as the story in his own words of how the hit song came about, below:

Tonight Show Performance

How I Wrote Location