Last night, Canadian country musician Orville Peck has truly let his talents shine in a late-night TV performance with his colleague and compatriot Shania Twain. The two came together to perform their new single titled “Legends Never Die” at an empty dive bar, with the whole act being recorded and later streamed during the latest episode of The Tonight Show Starring Jimmy Fallon!

Peck and Twain released the single alongside a flashy music video just last week. The track appears on Peck’s latest EP Show Pony, which includes “No Glory in the West” and “Summertime” — both released earlier this year.

In his Billboard interview, Peck admitted that he found himself starstruck by working with Twain. “I’ve been the biggest Shania fan my whole life, and she was literally the last person I got to hang out with before [self-isolating],” he explained. 

Check out the performance clip below: