Jennifer Lopez and Diddy at the VMAs
When we envision JLo and Diddy together, we picture them at the 2000 Video Music Awards. That belly shirt and bandana headband are everything.
Beyonce and Jay-Z at the VMAs
Bey and Jay walked the VMAs carpet together in 2004 and it was fantastic. Though NOTHING will top their 2011 VMAS moment where they announced her pregnancy. Nothing.
Hilary Duff and Joel Madden at the VMAs
Both Hilary Duff and Joel Madden are parents and married to other people, but can we discuss how cute they were when they walked the VMAs red carpet together in 2005?
Paris Hilton and Benji Madden at the VMAs
It seems like every year Paris Hilton walks the VMAs red carpet with a different dude, but her 2008 date, Joel's brother Benji Madden, was totally our favorite.
Britney Spears and Justin Timberlake at the VMAs
At the height of their relationship, Britney Spears and Justin Timberlake sat next to each other at the 2000 VMAS. We miss these days so so much.
Rihanna and Chris Brown at the VMAs
Just a few months before that, um, "incident" on Grammys night, Rihanna and Chris Brown cozied up to each other at the VMAs in 2008.
Pink and Carey Hart at the VMAs
Always the supportive hubby, Carey Hart walked the VMAs RC in 2009 with his wife, Pink, who was nominated.
Katy Perry and Travie McCoy at the VMAs
Before Teenage Dream made her super famous, Katy Perry dated Travie McCoy of Gym Class Heroes, who also happened to be her date to the 2008 Video Music Awards.
Katy Perry and Russell Brand at the VMAs
And then in 2011, Katy Perry took her hubby Russell Brand as her date. The famous couple, now divorced, notoriously met at the VMAS one year prior.
Marilyn Manson and Rose McGowan at the VMAs
Marilyn Manson and Rose McGowan were engaged when they attended the 1999 VMAs together. Oh, how times have changed.
Taylor Swift and Joe Jonas at the VMAs
Taylor Swift and Joe Jonas were seated next to each other at the 2008 show when they were a couple. We're no body-language experts, but from looking at Joe's positioning, we can tell that he's just totally not feeling it.
Ashlee Simpson and Ryan Cabrera
In 2004 when Ashlee Simpson had an MTV reality show, she also had Ryan Cabrera as her boyfriend.
Justin Bieber and Selena Gomez
Selena Gomez hosted the VMAs pre-show in 2011, where she met up with her BF, Justin Bieber. He apparently took his pet snake as his plus one that night...
Shaq and Cindy Crawford
Cindy Crawford and Shaquille O' Neill were rumored to be dating when they walked the red carpet together in 1993.
Vanessa Hudgens and Zac Efron
Then-couple Vanessa Hudgens and Zac Efron presented with the rest of their High School Musical castmates at the 2008 VMAs. Who's better looking? Genuinely cannot decide.
Jessica Simpson and Nick Lachey
Jessica Simpson and Nick Lachey looked happy as ever at the 2005 Video Music Awards. Too bad they split just months later.
Wiz Khalifa and Amber Rose
Amber Rose and Wiz announced their pregnancy on the red carpet at the 2012 show—there was no denying that baby bump!
Michael Jackson and Lisa Marie Presley
Noone will ever, EVER forget the awkward kiss that MJ and Elvis' daughter shared at the 1994 Video Music Awards.