02/28/2011 at 01:00 AM EST
(bonding with fellow actress Nicole Kidman
) got a sweet shoutout from her rocker beau, Muse's Matt Bellamy, who thanked "my beautiful pregnant girlfriend."
left hand-in-hand with Beyonce after performing with Cee Lo. "She was so nervous," says Paltrow pal and Glee
star Matthew Morrison. "But she killed it."
INSPIRED BY ELTON
An episode of The Muppet Show
-in which Elton John dressed in rainbow feathers to sing "Crocodile Rock"-was the basis for the colorful get-up Cee Lo wore while performing "Forget You."
Lady Antebellum's Charles Kelley, Hillary Scott and Dave Haywood won five awards, including Record and Song of the Year for "Need You Now." Said Scott: "We are completely floating."
and Russell Brand celebrated her grandma Ann Hudson's 90th birthday at the show. Perry's mom-who also attended-admitted, "I can't wait for them to have babies!"
Was Lady Gaga
-who arrived at the show in a giant egg-hatching plans with Willow Smith? "She's a born entertainer," songwriter Makeba Riddick says of the 10-year-old pop star.
Mick Jagger, 67, brought the crowd-including Nicole Kidman
and Will Smith
-to their feet during his fiery rendition of Solomon Burke's "Everybody Needs Somebody to Love."