Close
BRAND NEW ON E!
Music Channel - Category Header 920x60

EXCLUSIVE!

News/ 

Gwyneth Paltrow Has a New "F--k" Buddy

Cee Lo, Gwyneth Paltrow Frank Micelotta/Getty Images; Sony Pictures

No doubt, Gwyneth Paltrow's cover of Cee Lo's "F--k You" was one of this year's most memorable moments on Glee.

And now, Cee Lo says he and the Oscar-winner may soon be working together!

Read on for what the Grammy nominee just told us about—get ready for this—dueting with the Country Strong star...

TWITTER: Follow @marcmalkin and @brettmalec

"We're actually working on something," he told us exclusively this morning from Duracell's Mobile Smart Power Lab in NYC. "We've been considering a few things actually. You know, we'll see what pans out. It's a little too early to commit to a statement and I won't ruin the surprise because whatever we're going to do is going to be extra cool."

So there's a good chance we'll be seeing the two working together in the future?

"Hopefully," he said. "Keep your toes crossed."

While Cee Lo thinks Paltrow "did a great job" with her family-friendly version of his hit song, he says he wouldn't mind appearing on the Fox show himself—for some R-rated fun.

"They gotta keep it real with me," he said. "If they're ready to go there and get down and dirty, then we got ourselves a deal! I'll do it then."

So it's really no surprise that the singer told us he's a big fan of the F-bomb, saying, "I curse like a sailor... Every couple words."

WATCH: Gwyneth Paltrow and Anne Hathaway Talk Sex, Booze and Rehab

RELATED VIDEOS:

FROM AROUND THE WEB
MORE ON EONLINE

Jared's Makeover

Jimmy Fallon gives Jared Leto a surprise shave