Justin Bieber, Boyz II Men Shoot 'Fa La La' Video

Clip was filmed after they performed the holiday track on 'Dancing With the Stars' Tuesday night.

Justin Bieber has given fans the video for "Mistletoe" and teased his clip for "Santa Claus Is Coming to Town" (in photos and in some behind-the-scenes

target="_blank">footage, where he dons some funky garb and plays the drums). Now the singer has banked another video off his Under the Mistletoe album.


target="_blank">tweeted that he and Boyz II Men just shot the video for their song "Fa La La."

The news came on the same night that Bieber and the group appeared on "Dancing With the Stars," where they performed the R&B holiday tune.

"Killed it with @BoyzIImen on DWTS and then just shot a video for our song #FALALA with @colintilley - great night! living a dream. Thanku," he tweeted. The shoot took place after the guys took the stage on the hit ABC show. In a photo posted on Twitter, Bieber, with his new spiky haircut, chills out on a front stoop, while the three guys in Boyz II Men stand around the teen star.

Colin Tilley, who has worked with Bieber on videos for "Next 2 You"

(with Chris Brown), "Never Let You Go" and "U Smile," gushed about the shoot. "Just wrapped @justinbieber & @BoyzIIMen video!" he tweeted. "We got some fire! Tiz the season!"

Of course, Bieber kicked off the holiday season much earlier than most when he went into the studio earlier this fall to work on the album with folks like Boyz, who described working with the teen star.

"He told us his mom didn't want him to sing 'I'll Make Love to You,' so he'd sneak and go sing it somewhere," Wanya Morris told MTV News. "It's also good to know we've influenced such a good artist. It's something that makes us feel we've accomplished [something and] we're doing our job, [that] a guy so young and so into his craft [is] influenced by three guys from Philadelphia that love to sing."

Under the Mistletoe, which dropped this week, features original holiday tunes by Bieber as well as reimaginings of classic tunes like Mariah Carey's "All I Want for Christmas." In addition to Carey, Bieber is joined by Boyz II Men, Usher, Busta Rhymes and the Band Perry on the album.