The Biebs chopped off his locks this afternoon and tweeted that he was thinking about getting a haircut...but Jay DeMarcus had already posted a photo on his own Twitter.

Rascal Flatts and  Justin Bieber were on the set together filming a video for the new single "That Should Be Me". See more pics here from the set and the haircut, including Flatts' Gary LeVox helping out with some scissors.