A versão completa e em boa qualidade de "Nasty" já está disponível na internet, parceria de Christina Aguilera e Cee Lo Green. Segundo o líder do Gnarls Barkley, a faixa foi gravada antes dos artistas serem abordados para o The Voice e é sobra da trilha sonora do filme "Burlesque", longa protagonizado por Christina e lançado em fevereiro no Brasil.
