Nelly Furtado works out her blonde new do as she arrives at the 2007 MTV Video Music Awards held at The Palms Hotel and Casino on Sunday in Las Vegas, Nevada.

Watch Nelly’s medley performance with Justin Timberlake and Timbaland below! (They closed out the entire show — Justin dances for a hot minute.)

10+ pictures inside of Nelly on the red carpet and performing at the VMAs… More Here! »

One man who has some explaining to do: Criss Angel. Did the magic man infuse any magic into Britney’s comeback performance at the VMAs? (If you missed it, watch Britney’s VMAs performance here).

Even the Associated Press rips into Brit’s performance:

“Somewhere, Kevin Federline is laughing.

An out-of-shape, out-of-touch Britney Spears delivered what was destined to be the most talked about performance of the MTV Video Music Awards — but for all the wrong reasons. Kicking off the show Sunday night with her new single, “Gimme More,” Spears looked bleary and unprepared — much like her recent tabloid exploits on the streets of Los Angeles.

She lazily walked through her dance moves with little enthusiasm. It appeared she had forgotten the entire art of lip-synching; and, perhaps most unforgivable given her once taut frame, she looked embarrassingly out of shape.

Even the celebrity-studded audience seemed bewildered. 50 Cent looked at Spears with a confused expression; Diddy, her new best friend, was expressionless.

Some comeback.”

Hey, at least she was wearing underwear.

Melanie Brown (in Herve Leger) and film producer hubby Stephen Belafonte arrive at the 2007 MTV Video Music Awards held at The Palms Hotel and Casino on Sunday in Las Vegas, Nevada.

More Here! »

Miss South Carolina, Lauren Caitlin Upton, is still famous!!!!!

After flubbing up the Miss Teen USA pageant, MTV invited her to the Video Music Awards to… talk up their MTV remix show of the VMAs. Watch the video below!!!!! Here’s what she said:

“Hi, I’m Miss South Carolina Teen USA, Caitlin Upton, your favorite girl from the Internet. Now that you voted for Best New Artist, you can go to MTV.com. After the show to see all of tonight’s performances… your favorite E VMA moments, your top choices will air in a VMA remix viewers’ pick show . But this show airs only one time because I personally believe that Nevada Las Vegans don’t have fun because some people out there don’t have meat. And I believe they should. Over here in the South America, we should help the Iran, the Pakistan and everywhere like such as the Wu-Tang Clan, so we can better our future. Such as.”

Shia LaBeouf revealed the title of the fourth installment of the Indiana Jones franchise for the very first time:

Indiana Jones and the Kingdom of the Crystal Skull!!!!!

Shia spilled the beans right before presenting “Female Artist of the Year” to Fergie (he accepted the award on her behalf since she wasn’t there) at the 2007 Video Music Awards.

Shia revealed, “So I’ve been sworn to secrecy by Steven Spielberg and George Lucas not to tell you the title of the next Indiana Jones movie. What the hell, I’m 21 and we’re in Vegas, baby, so here it goes. The official title to the next Indiana Jones installment: Indiana Jones and the Kingdom of the Crystal Skull.”

LaBeouf stars in the film alongside Harrison Ford, Cate Blanchett, Karen Allen, Ray Winstone and John Hurt.

The release date for Indiana Jones and the Kingdom of the Crystal Skull is May 22, 2008.

Paris Hilton (in Dolce & Gabbana) arrives at the 2007 MTV Video Music Awards held at The Palms Hotel and Casino on Sunday in Las Vegas, Nevada. More Here! »

Jennifer Garner (in Temperley) arrives at the 2007 MTV Video Music Awards held at The Palms Hotel and Casino on Sunday in Las Vegas, Nevada.

Hayden Panettiere (in Roberto Cavalli) arrivesat the 2007 MTV Video Music Awards held at The Palms Hotel and Casino on Sunday in Las Vegas, Nevada.