Um certo tempo atrás Christina Aguilera revelou que adoraria fazer uma parceria com Cee Lo Green para seu novo álbum. Parece que essa parceria realmente aconteceu, devido a música "Nasty", que vazou recentemente na internet. Não se sabe porém, se essa música realmente será para o novo álbum de Aguilera, ou será um especial para o reality The Voice. Ouça demo:
