Get the Party Started!: The Stars Arrive in '09

Katy & M.I.A, Miley, Jennifer Hudson and more stars rock the night at the Staples Center in L.A.

4 of 13

HOW BROMANTIC!

With 13 Grammy nods between them, longtime pals Jay-Z and Coldplay's Chris Martin step up for a congratulatory man-hug on the red carpet before the big show, where the rapper joined the band during their performance of "Lost."