On Wednesday (March 15), Khalid made his television debut on The Tonight Show Starring Jimmy Fallon, but it looked like he's performed in front of the camera a million times before.

Backed by The Roots, the Texas raised-crooner sung his smash hit "Location," which has over 21 million streams on SoundCloud. Plus, the video has over 16 million YouTube views, and that number will likely be raised considerably after last night's performance.

Towards the end of the song, Khalid moved away from the microphone and did a little dancing, doing a solid job of displaying some of his personality. Ironically, the singer said he almost didn't record "Location" but changed his mind at the very last second.

"I almost didn't record '[Location],' because literally I was so tired after the studio session that I was like 'No,' I'm going to give up, but I was like I gotta finish writing this," he told Billboard. "It's kind of insane to think about."

You can watch Khalid's Tonight Show performance above.

10 R&B Artists That Defined Hip-Hop Soul