Rick Diamond, Getty Images for CMT

Kid Rock hosted, Kelly Clarkson was nominated, and pop singer Sheryl Crow and rapper Ludacris performed, but no non-country artists associated with last week's (June 8) genre-bending CMT Music Awards professed their love for the country music more than pop superstar Justin Bieber.

"I'm really glad to be here," Justin proudly told CMT, with Rascal Flatts at his side. "It's great. It's so many people my mother admires, because she loves country music and I do too!"

The dynamic pairing between Justin and Rascal Flatts resulted in 'That Should Be Me,' a song on the teen star's 'Never Say Never: The Remixes' album, with the accompanying video subsequently taking home the CMT Music Award for Collaborative Video of the Year.

"First of all, I just want to say how honored I am to be here with Rascal Flatts," Justin gushed on stage after collecting his trophy. "How amazing are Rascal Flatts, everybody? I want to thank my mom. I want to thank my family. And I want to thank Rascal Flatts for even jumping on the song with me."

While the pop prince is taking a break from the road, his country big brothers are currently gearing up for Flatts Fest, which kicks off June 18 in Bristow, Va. Click here to for Rascal Flatts tour dates and tickets.