Cee Lo recently revealed to Jimmy Fallon that he and The Voice co-judge Christina Aguilera recorded a song together “about a few years ago.” He explained: “It was actually supposed to make the Burlesque soundtrack, but it didn’t.”

The song is called “Nasty,” and you can hear it in the video above.