We had heard some rumors that Cee Lo would be performing his hit smash “Forget You” at the Grammy Awards this weekend with his new bestie Gwyneth Paltrow, so when he popped by our offices the other day, we asked him whether or not the rumors were true. “I wanted it to be a surprise,” The Lady Killer himself told us, “but it’s not anymore. The cat’s been let out of the bag.” He went on to tell us that he’ll not only be performing alongside the Oscar winner, but that the Muppets will also be joining in on the action!
For more scoops and insight into the world of Cee Lo Green, be sure to follow him all month long on VH1′s Posted!

What’s the toughest part about being married to Gwyneth Paltrow? Knowing that Brad Pitt got there first, according to Coldplay frontman Chris Martin. In an interview with Rolling Stone, Martin confesses to still being hung up on the fact that wife Gwyneth Paltrow was engaged to one of the world’s hottest men before Martin dated her. “If your wife went out with Brad Pitt you’d want to prove yourself, you know what I mean?”
In another revelation the sappy singer offers up to the magazine, Martin confesses that he didn’t lose his virginity until he was 22. “There were religious issues and sh*t like that…Also confidence. I had a tricky time with girls.” With lyrics like Martin’s (sample: “Tell you I’m sorry / You don’t know how lovely you are”) you’d think he was above it, but like 99% of rockers, he got into music for the ladies.
1.
2. 
3.
4. 
5.
6. 
In Hollywood, it’s the Summer of Shoes. First, Gwyneth Paltrow created a media stir while promoting Iron Man by wearing sadist-looking platforms and pumps that accentuated the muscles in her perfectly sculpted calves. Then came Sex and the City, resulting in a nationwide forum on Carrie Bradshaw and her footwear and shoes in general. Last night’s MTV Movie Awards continued the trend. Browsing through hundreds of photos from the awards, it’s clear that the paparazzi has a collective shoe fetish (a disproportionate number of shots were closeups of feet!).
Pictured above is Chris Brown, Megan Fox, Lindsay Lohan, Ellen Page, Sarah Jessica Parker and T.I. See if you can match each of them to their shoes.
(Answers after the jump.) [click to continue…]

Gwyneth Paltrow, who took a couple of years off to raise her two children with Coldplay singer Chris Martin, is back in Hollywood — and the media is eating her up! The maelstrom, however, isn’t about her role as the secretary of Tony Stark (aka Iron Man). It’s about her legs, her hair, her face, her toned body, and mostly her new collection of really sexy, high-heel shoes. Maybe movie critics will focus on the Oscar-winner’s acting skills once Iron Man has its U.S. premiere this Friday (she’s supposed to be amazing!). Until then, sign up to live like Tony Stark for a weekend and join the Gwyneth Paltrow love fest by clicking on the thumbnails below. — Matt Muro
More pictures here.

The first reviews of Iron Man, the Marvel adaptation directed by John Favreau and starring Robert Downey Jr., have hit the web — and they could not be more glowing. Here are some choice excerpts.
Den of Geek:
Batman had better watch his ass.
Fox News:
Iron Man plays like an old-fashioned hit, full of character development, witty dialogue and a plot that plausibly makes sense.
Because of [Robert Downey Jr.], the movie is going to be the first big summer blockbuster.
[click to continue…]
– 50 Cent accepts Kanye West‘s challenge to a televised debate over whose upcoming album is better. They can air masturbation on TV now? [A Socialite's Life]
- Is that Gwyneth Paltrow or a nectarine with eyebrows and a weave the latest cover of W? Only the editors know for sure! [Dlisted]
- Britney Spears runs around in a see-through dress. Overexposed, her ass. Or wait, make that, “Overexposed: her ass.” [CityRag]
- Jermaine Jackson gets criticized for his children’s unorthodox sleeping arrangements. You wouldn’t understand: it’s a Jackson thing. [Crunk + Disorderly]
- Tom Cruise wants to learn British slang. He’ll be shocked and maybe a little delighted to learn that “poof” has nothing to do with smoke. [I'm Not Obsessed]
Image credit: Getty
Related Content
50 Cent’s Artist Page
Box Set: Kanye West
Browse All Tom Cruise Photos