The track surfaced around the same time Cee Lo appeared on Late Night with Jimmy Fallon earlier this week, where he revealed he and Christina had recorded a duet before appearing on their NBC show.
“We did a song together about a few years ago. It actually was supposed to make the Burlesque soundtrack, but it didn’t make it. But I’ve been seeing people tweet about it lately so I think they’re going to release it,” the 36-year-old singer shared.
What do you think of Christina Aguilera and Cee Lo Green’s song “Nasty”?
"Looks like us Xtina fans arent the only ones diggin 'Nasty'."