Piosenka „Merry Christmas, Baby”, w której gościnnie występuje Stewart, pochodzi z wydanego w październiku albumu Cee-Lo, „Magic Moment”. Podczas ostatniej świątecznej imprezy w Las Vegas artyści wykonali utwór wspólnie na scenie.

Przypomnijmy, że Stewart nie jest jedynym gościem na „Magic Moment”. Wraz z Cee-Lo świąteczne piosenki śpiewają tam m.in. Cee-Lo Green, Straight No Chaser i Muppety. Od momentu premiery krążek rozszedł się w ilości 47 tys. egzemplarzy w Stanach Zjednoczonych.