If you listen to Sun Radio on a daily basis, you’ve probably heard the song “Until I Found You” from Stephen Sanchez & Em Beihold, which evokes a classic Everly Brothers vibe.

Stephen Sanchez made his “Late Show with Stephen Colbert” debut on Wednesday night performing the song with his band along with some very fitting Elvis stage production, a nod to the new ‘Elvis’ biopic by Boz Luhrmann.

Check out the performance below!