Beyoncé & Mario
The Destiny's Child member and the "Let Me Love You" singer arrived to the award ceremony together.
Gwen Stefani & Eve
Then in the solo phase of her music career, the No Doubt frontwoman performed "Rich Girl" with the rapper.
Matthew McConaughey
The How to Lose a Guy in 10 Days star was more than alright, alright, alright as a presenter.
Adam Levine
The Maroon 5 rocker won his very first Grammy at the show.
Fergie
The Black Eyed Peas singer was looking fergalicious on the red carpet.
Jennifer Lopez
Eight months after her wedding to Marc Anthony, the "Jenny From the Block" artist hit the Grammys stage.
Lisa Marie Presley & Michael Lockwood
Elvis Presley's daughter and her then-boyfriend held hands during their red carpet arrival.
Alicia Keys
This girl was on fire at the 2005 show, winning three Grammys.
Tyra Banks
Wanna be on top? The America's Next Top Model judge practiced her smize on the red carpet.
Ellen DeGeneres
Then just two years into her long-running daytime talk show, the comedian appeared at the Grammys to introduce Queen Latifah.
Penelope Cruz
Y2K fashion was all the rage at the 2005 Grammys. Just ask the Vanilla Sky actress and her hat.
John Mayer
The "Daughters" singer was in wonderland after winning the Song of the Year prize.
Christina Milian
The singer dipped it low with a plunging, beaded gown at the ceremony.
Kanye West
Ye didn't let his oversized angel wings break him down during his performance of "Jesus Walks."
Gwen Stefani & Gavin Rossdale
The "Hollaback Girl" artist and the Bush frontman made a sweet escape to the Grammys.