The wait is finally over! Justin Bieber's brand-new video for 'That Should Be Me,' featuring Rascal Flatts, is out. The tune is from the 17-year-old pop prince's 'Never Say Never -- The Remixes' soundtrack, which hit stores in February. Watch the official video below, shot in a Los Angeles studio with a behind-the-scenes feel.

if(typeof AOLVP_cfg==='undefined')AOLVP_cfg=[];AOLVP_cfg.push({id:'AOLVP_821848230001','codever':0.1,'autoload':false,'autoplay':false,'displaymnads':true,'playerid':'89761511001','videoid':'821848230001','width':476,'height':357,'playertype':'inline','stillurl':'dynamic','videolink':'#','videotitle':'dynamic','videodesc':''});


The duet has won Flatts lead singer Gary LeVox a lot of brownie points at home. "They are fired up!" he tells The Boot of his daughters, 10-year-old Brittany and 6-year-old Brooklyn. "Brittany says, 'My dad's doing a duet with Justin Bieber, and I DO have Bieber fever!'

"My kids think the only thing I've done is 'Cars,' the 'Hannah Montana' movie, and now the duet with Justin Bieber," Gary laments, joking, "I've done three things in ten years!"

Rascal Flatts are burning up another chart with their own latest hit, 'I Won't Let Go.' Watch them perform the song live in our studio here.

More From TheBoot