and "What Christmas Means to Me" peaked at numbers 22 and 23 on the December 22, 2012 R&B Songs chart in the United States.

The album features collaborations with Rod Stewart, Christina Aguilera, Straight No Chaser, Trombone Shorty and The Muppets.

[3] Stewart and The Muppets joined Green for a performance of the festive set at the Planet Hollywood Resort and Casino in Las Vegas on October 10, 2012.

[4] A music video was produced for "All I Need Is Love", which featured Cee-Lo, the Muppets and Craig Robinson, as well as Muppet performers Steve Whitmire, Eric Jacobson, Dave Goelz, Bill Barretta, David Rudman, Matt Vogel, and Peter Linz.

Cee Lo's Magic Moment received generally positive reviews from music critics.