Chris Stapleton is rounding out a banner year for both country music as a whole and himself: He released his debut album, Traveller (which we very much liked), he duetted with Justin Timberlake at the Country Music Awards, which in turn caused his star to rise even higher, and he got nominated for four Grammys. And he’s also been a regular fixture on late-night shows, turning up on Seth Meyers, Colbert, and during Letterman’s final week. To round out his year, he stopped by Jimmy Fallon to perform “Sometimes I Cry” — watch below.

UPDATE: He also performed on Good Morning America today. He’s everywhere!

Traveller is out now via Mercury Records Nashville.