Eminem and Toni Braxton in 2001

Eminem and a nearly-naked Toni Braxton at the 2001 award show.
Eminem and a nearly-naked Toni Braxton at the 2001 award show.
Kelly Clarkson (and her major hair) in 2004. Her single, "Don't Rush" featuring Vince Gill, is nominated for best country duo/performance this year.
Tony Bennett, whose album Viva Duets is nominated for best traditional pop vocal album this year, posed with Natalie Cole on the 1993 red carpet.
Holy hair: Dolly Parton waves to the crowd at the 1994 award show. She is nominated with Kenny Rogers for the single, "You Can't Make Old Friends."
Alicia Keys stepped out in all black for the 2000 Grammys. The singer's Girl on Fire record is up for this year's best R&B album, along with Faith Evans' R&B Divas, John Legend's Love In The Future, Chrisette Michele's Better and TGT's Three Kings.
Those cheekbones! David Bowie, left, whose song, "The Stars Are Out Tonight" is nominated for this year's best rock performance, posed with John Lennon and Yoko Ono at the 1975 ceremony.
Before his fancy fur coats, leather leggings and style-related opinions, Kanye West — nominated for best rap album this year for Yeezus — went for a preppy peach blazer and polka dot tie in 2004.
Prior to her stint as a psychic, Dionne Warwick — nominated for this year's best traditional pop album for Now — hit the 1980 Grammys in sparkly sequins that only a true soft rock soul goddess could pull off.
Justin Timberlake's hair at the 2000 Grammys. That is all.
Gloria Estefan — whose record, The Standards, is nominated for this year's best traditional pop vocal album — looked every bit a 1980s icon in a strapless gown-and-gloves number fit for a John Hughes movie prom queen.
Ben Harper, posing with now ex-wife Laura Dern, is nominated for best blues album for Get Up! and best music film for I'm In I'm Out And I'm Gone: The Making Of Get Up! with Charlie Musselwhite.