Rumors have been spreading for the past couple of weeks that superstar Mariah Carey would be joining Justin Bieber on his upcoming Christmas album, but it wasn’t official until Bieber and Carey confirmed it via Twitter and video last night!

After midnight on the East Coast, Bieber started teasing fans on Twitter with hints about who his last Christmas album guest star would be:

oh yeah…didnt I promise everyone I would tell them who my last special guest is on my christmas album #UnderTheMistletoe ??? #nov1st

I mean we know we got my big bro @UsherRaymondIV and @thebandperry and @BusaBusss and @BoyzIIMen on the album..but who is the last guest???

who is the living legend that I got on the album???? #UnderTheMistletoe #Nov1st

I mean the fact that I might be singing with one of the greatest voices ever one of the greatest songs of christmas ever…… #NOV1st

Finally he tweeted the announcement, along with a video announcement from Mariah Carey herself! Watch the video reveal here.

The living legend, as Bieber called Carey, joins Usher, The Band Perry, Busta Rhymes and Boyz II Men on the Nov. 1 Under the Mistletoe album. The first single is expected to drop Oct. 18!

Are you excited to hear this duet?