Cee-Lo Green Unearths Unreleased Song with Christina Aguilera

This may come as a surprise to many, but "The Voice" co-stars Cee-Lo Green and Christina Aguilera have more history together than being judges on the new NBC show when the he revealed an unreleased song made by the two, PopEater reports.

Earlier this week, Cee-Lo made an appearance on "Late Night with Jimmy Fallon" and spoke on the previously unknown track.

"We did a song together about a few years ago," Cee-Lo said. "It was actually supposed to make the 'Burlesque' soundtrack, but it didn't." The singer didn't stop there as he mentioned seeing tweets from fans about it and anticipates a release.

The song, titled "Nasty," could have made a perfect fit on her 2002 album Dirrty, but was kept under wraps for unfamiliar reasons. It has appeared on YouTube as of yesterday and upon listening, two things are clear: Christina still has it in the vocal department and these two would certainly make a dynamic duo in the studio! Take a listen!