Rascal Flatts continue to nurse a serious case of Bieber Fever! The trio filmed the video for the duet, 'That Should Be Me,' with teen sensation Justin Bieber in Los Angeles on Monday. They even tweeted photos from the shoot (see above), with Justin calling the video "epic."

TMZ.com even caught Flatts' lead singer Gary LeVox giving the young pop star a hair cut. Don't fret, girls; while his slightly longer locks were snipped by Gary, most of the job was done by Justin's regular stylist. The shorn locks will be donated to charity.

This should earn Gary even more points with his two daughters -- 10-year-old Brittany and 6-year-old Brooklyn -- who are big Bieber fans. The proud father admitted that his daughters aren't quite aware of the magnitude of Rascal Flatts' success over the past decade. "My kids think the only thing I've done is 'Cars,' the 'Hannah Montana' movie, and now the duet with Justin Bieber. I've done three things in ten years!"

'That Should Be Me' is from 16-year-old Justin's 'Never Say Never -- The Remixes' soundtrack CD, which arrived in stores on Valentine's Day.

Rascal Flatts are taking the country charts by storm with their latest hit, 'I Won't Let Go.' Their Nothing Like This tour makes its next stop in Rochester, N.Y. on Thursday, February 24.