*Cee Lo Green and Rod Stewart teamed up to record “Merry Christmas, Baby” for Green’s 2012 Christmas album, “Cee Lo’s Magic Moment,” and the two reunited to sing the track as part of the “Cee Lo & Friends” holiday special in Las Vegas, reports Billboard.

Green’s “Magic Moment,” released in October, has sold 47,000 copies, according to Nielsen SoundScan.

In addition to the duet with Stewart, the album features collaborations with Green’s “The Voice” co-star Christina Aguilera (“Baby, It’s Cold Outside), Disney’s Muppets (“All I Need Is Love), and a cappella group Straight No Chaser (“You’re a Mean One, Mr. Grinch”).

The 14-track release features such classic holiday songs as “This Christmas,” “Silent Night,” “All I Want for Christmas” and “Mary, Did You Know?”

Below, Cee Lo takes the stage in red leather pants to introduce Stewart to the Planet Hollywood Resort and Casino audience.