Pesem z naslovom Run Rudolph Run je le ena izmed tistih, ki se bodo znašle na njegovem praznično obarvanem albumu Magic Moments, ki bo izšel 30. oktobra.

Med gosti na albumu so The Muppets, Rod Stewart in Christina Aguilera, s katero je že sodeloval pri njeni pesmi Make the World Move. Do konca leta bo glasbenik sicer izdal še en samostojen album z naslovom Cee-Lo Green ... Is Everybody's Brother.

Cee Lo, ki deluje tudi kot eden izmed sodnikov v ameriški pevski oddaji The Voice, je svojo pevsko kariero začel v cerkvenem pevskem zboru, pri 18 letih pa se je pridružil hip hop skupini Goodie Mob. Pozneje se je odločil za samostojno pot, ki pa ni bila uspešna, zato je skupaj z Danger Mousom ustanovil duet Gnarls Barkley. Pred dvema letoma je znova izdal samostojni album (The Lady Killer), ki je požel več uspeha.

Mednarodno slavo v duetu Gnarls Barkley je dosegel leta 2006 s pesmijo Crazy, s skladbo Fuck You!, ki jo je izdal leta 2010, pa se je med najbolj predvajane povzpel še kot posameznik.