There’s no escaping Justin Bieber these days – not on the radio, not at a theater near you, not at the NBA All-Star Game and not at the CMT Music Awards, where the 17-year-old recently picked up an award for Collaborative Video of the Year.

Though some country fans might have been taken aback to see Bieber sharing a screen with Rascal Flatts in the video for “That Should Be Me,” he came by his affection for the genre the good old-fashioned way: from his mother.

“It’s great,” Bieber said after the show. “It’s so many people my mother admires, ’cause she loves country music, and I do too. So it’s really great to be here with Rascal Flatts.”

Flatts frontman Gary LeVox, who helped mastermind the recent haircut that sent Bieber fans into a tizzy a few months ago, hinted at future collaborations between the two, joking that for the next Rascal Flatts video, he’d like to see “Justin cutting my hair!”

Justin Bieber and Rascal Flatts Discuss Their Collaboration

[Taste of Country]