It hasn’t even been two months since the release of American Teen by Khalid, yet he’s already performed on three of the of country’s largest television shows.

The first was The Tonight Show with Jimmy Fallon and then The Ellen Show. On Tuesday morning, he performed live in front of millions of viewers on Good Morning America. A first for the rising star from El Paso. The host referred to Khalid as “pop’s newest prodigy.”

Watch the video below.