Zgodnie z wcześniejszymi doniesieniami, Christina Aguilera nagrała piosenkę z Cee Lo Greenem. Efektem współpracy jest utwór „Nasty„.
– Ten numer miał trafić na soundtrack do filmu „Burleska”, ale w końcu się na niego nie zmieścił – wyjaśnia Green. – Wiem, że ludzie o nim sporo ostatnio mówią, postanowiłem więc zamieścić go w sieci.