Turn on the fireplace and pour the eggnog. Usher and Justin Bieber get into the Christmas spirit early with their remake of “The Christmas Song (Chestnuts Roasting on an Open Fire).” The heartthrobs duet on the Christmas classic made popular by Nat King Cole. Their soulful version will appear on Justin’s upcoming holiday album Under the Mistletoe (Nov. 1).

“This right here is an incredible record to be remembered for years to come,” Usher told Ryan Seacrest. “It’s a record that has always been one of my favorites, and I’m happy that I was able to share it with Justin.”

In addition to Usher, Mistletoe features contributions from Mariah Carey, Busta Rhymes, Boyz II Men, and Chris Brown, who lent his songwriting skills to the track “Christmas Eve,” described by Bieber’s manager as “baby makin’ music.” Now that we gotta hear.