It may feel weird to listen to holiday music when a lot of the country is bracing for a hurricane, but it is almost November -- and Cee Lo Green and fellow 'The Voice' coach Christina Aguilera will put even the biggest Grinch in a holiday mood with their duet, 'Baby It's Cold Outside.'

The song opens with horns and ad libs from the coaching crooners. Cee Lo uses his lower register for the bulk of the track, rendering his voice almost unrecognizable to casual listeners who are only familiar with his radio hits. It's a smooth, soulful, jazzy listen. -- and that's exactly what Green was going for. Green said the record is “the real deal” and represents a “soulful take on a host of Christmas classics.”

The duet is one of a few collaborations Green has on his Christmas record, 'Cee Lo's Magic Moment,' out Oct. 30. He also has tracks with the Muppets ('All I Need Is Love') and Rod Stewart ('Merry Christmas Baby'), as well as one with a capella group Straight No Chaser ('You're a Mean One, Mr. Grinch'). Earlier this month, Cee Lo dropped the predictably unpredictable video for his cover of 'Run Rudolph Run,' complete with sexy lady elves.

Cee Lo returns Aguilera's favor with an appearance on her upcoming album, 'Lotus.' The pair will duet on ‘Make the World Move,’ which has been described as bombastic as eccentric -- just like they are! Here's hoping XTina appears in Cee Lo's upcoming Christmas special, because we'd love to hear this song performed live.

Listen to Cee Lo Green + Christina Aguilera, 'Baby It's Cold Outside'