See more photos from the throwback night, ahead.

This Is What the 1996 MTV Video Music Awards Looked Like

Jeff Kravitz/FilmMagic

Presenter Gwyneth Paltrow

Ron Galella, Ltd./WireImage

Presenters Snoop Dogg and Tupac Shakur

Kevin Mazur/WireImage

Billy Corgan, Courtney Love, and James Hetfield

Kevin Mazur/WireImage

Best Male Video Presenters David Lee Roth, Michael Anthony, Eddie Van Halen, and Alex Van Halen of Van Halen

Jeff Kravitz/FilmMagi

Best Female Video Winner Alanis Morissette

Jeff Kravitz/FilmMagic

Performers Eric Stefani, Tony Kanal, Gwen Stefani, and Adrian Young of No Doubt

Jeff Kravitz/FilmMagic

Presenter Kevin Bacon and Wife Kyra Sedgwick

Jeff Kravitz/FilmMagic

Presenters Joe Perry and Steven Tyler of Aerosmith

Jeff Kravitz/FilmMagic

Best R&B Video Nominee Mariah Carey

John Roca/NY Daily News Archive via Getty Images

Video of the Year Presenter Sharon Stone

Kevin Mazur/WireImage

Presenters Tim Robbins and Susan Sarandon

Jeff Kravitz/FilmMagic

Best Rap Video Winner Coolio

Jeff Kravitz/FilmMagic

Presenters Jenny McCarthy and Geena Davis

Jeff Kravitz/FilmMagic

Performer Gavin Rossdale of Bush

Jeff Kravitz/FilmMagic

Ben Stiller and Jerry Cantrell

Jeff Kravitz/FilmMagic

Presenters Toni Braxton and Dennis Rodman

Jeff Kravitz/FilmMagic

Best Group Video Nominees Hootie & The Blowfish

Jeff Kravitz/FilmMagic