If you watched Justin Bieber perform on 'Dancing With the Stars' last night, singing 'Never Say Never' and then 'Fa La La' with Boyz II Men, you probably got super excited and dreamt about what the video for the collab might look like! Well, your dreams are about to come true, as The Biebs tweeted that he and the Boyz just shot the video for the song.

The Biebs tweeted post-performance, writing: "Killed it with @BoyzIImen on DWTS and then just shot a video for our song #FALALA with @colintilley - great night! living a dream. Thanku." The Biebs -- or The Biebz, as we like to call him when he is working with Boyz II Men -- has gone on record more than once to espouse his love for the singing group, saying how much they influenced him when he was a wee lad in Canada.

But seriously, talk about double duty. Biebz II Men went right from the 'DWTS' sound stage to the video shoot? There really is no rest for pop stars, that's for sure! Check out a photo of the foursome on set by clicking here.

The Biebs holiday album 'Under the Mistletoe,' is out now. Let it snow, let it snow, let it snow.