Justin Bieber and Rascal Flatts

Justin Bieber took home his first country music trophy at the CMT Awards.

Bieber's song "That Should Be Me," featuring Rascal Flatts, was named the Best Collaborative Video of the Year.

The Voice mentor Blake Shelton was also a big winner, earning Best Web Video of the Year for "Kiss My Country Ass" and Male Video of the Year for "Who Are You When I'm Not Looking." Shelton's wife Miranda Lambert won Female Video of the Year for "The House That Built Me."

Justin Bieber, Eminem among Billboard Awards honorees

The CMT Awards, which were presented Wednesday night in Nashville, are voted by fans.

The full list of winners:

Video of the Year
Taylor Swift, "Mine"

Male Video of the Year
Blake Shelton, "Who Are You When I'm Not Looking"

Female Video of the Year
Miranda Lambert, "The House That Built Me"

Group Video of the Year
Lady Antebellum, "Hello World"

Duo Video of the Year
Sugarland, "Stuck Like Glue"

USA Weekend Breakthrough Video of the Year
The Band Perry, "If I Die Young"

Collaborative Video of the Year
Justin Bieber featuring Rascal Flatts, "That Should Be Me"

CMT Performance of the Year
Zac Brown Band and Jimmy Buffett, "Margaritaville" from CMT Crossroads

Best Web Video of the Year
Blake Shelton, "Kiss My Country Ass"

Director of the Year
Trey Fanjoy

Nationwide Insurance On Your Side Award
The Band Perry