18 Couples From The Early '00s Who Will Make You Believe In Love Again

Ah, the early '00s. Back when celebrity couples were at an all-time high.

Jessica Simpson and Nick Lachey hugging each other in the early '00s
Jim Smeal / Ron Galella Collection via Getty Images

The early '00s were the decade that gave us some of Hollywood's most surprising romances. I'm looking at you, Tom Cruise and Sofia Vergara.

Tom Cruise and Sofia Vergara dodging paparazzi on their way into a car
Bauer-Griffin / GC Images / Getty Images

And also some of the best Hollywood love stories.

Justin Timberlake and Jessica Biel on the red carpet for an event
Kevin Mazur / WireImage / Getty Images

Check out all the early '00s couples you totally forgot were together.

Jay Z and Beyoncé on the red carpet in 2003
Peter Kramer / Getty Images

1.Ryan Gosling and Rachel McAdams

Ryan Gosling and Rachel McAdam's at a screening

Ryan and Rachel met on the set of The Notebook and broke things off after two years of dating.

Frank Trapper / Corbis via Getty Images

2.Angelina Jolie and Brad Pitt

Angelina Jolie and Brad Pitt at a red carpet event

3.Sophia Bush and Chad Michael Murray

Sophia Bush and Chad Michael Murray hugging on the red carpet

These two had one of the shortest Hollywood marriages ever. They met while filming the hit teen drama series One Tree Hill before getting engaged in 2004, got married in 2005, and split five months later.

Frank Trapper / Corbis via Getty Images

4.Jennifer Lopez and Puff Daddy

Jennifer Lopez and Puff Daddy at the Grammy Awards together

Yes, they dated. For two years, between 1999 and 2001.

Bob Riha Jr. / Getty Images

5.Jennifer Lopez and Ben Affleck

Jennifer Lopez and Ben Affleck at a movie premiere together

6.Jared Leto and Cameron Diaz

Jared Leto and Cameron Diaz hanging out backstage at an event in the early '00s

The couple dated for four years, between 1999 and 2003, before going their separate ways.

Jeff Kravitz / FilmMagic / Getty Images

7.Jessica Simpson and Nick Lachey

Jessica Simpson and Nick Lachey at the MTV Music Video Awards

When you think early '00s love stories, it's hard not to think of these two. They were married for four years, with an epic MTV show to go with it.

Brian Zak / Gamma-Rapho via Getty Images

8.Jake Gyllenhaal and Kirsten Dunst

Jake Gyllenhaal and Kirsten Dunst hanging out outside an event

The pair dated from 2002 to 2004 and even shared a home in the Hollywood Hills together.

Patrick McMullan / Patrick McMullan via Getty Images

9.Nelly and Ashanti

Nelly and Ashanti at an awards show

10.Adam Brody and Rachel Bilson

Rachel Bilson and Adam Brody hugging on the red carpet

The two dated almost the entire time they starred together on the teen drama The OC. They called it quits after three years together, ahead of the show's final season.

Patrick McMullan / Patrick McMullan via Getty Images

11.Wilmer Valderrama and Mandy Moore

Wilmer Valderrama and Mandy Moore at a party together

The pair dated from 2000 to 2002 and were at the top of the Hollywood goals list the entire time.

L. Cohen / WireImage / Getty Images

12.Carson Daly and Tara Reid

Carson Daly and Tara Reid at an event together

The couple dated for nearly two years and got engaged in 2000 before calling off the wedding in 2001.

Steve Azzara / Corbis via Getty Images

13.Kevin Federline and Britney Spears

Kevin Federline and Britney Spears on the red carpet together

The pair were married for three years, between 2004 and 2007, and had two sons together.

Patrick McMullan / Patrick McMullan via Getty Images

14.Mila Kunis and Macaulay Culkin

Mila Kunis and Macaulay Culkin hanging out backstage together

The couple kept their relationship very low-key, so it may come as a surprise to learn that the pair were actually together for around eight years.

Dimitrios Kambouris / WireImage / Getty Images

15.Lenny Kravitz and Nicole Kidman

Lenny Kravitz and Nicole Kidman talking backstage at an event

The pair dated, and were even engaged at one point, around 2002.

Charley Gallay / Getty Images

16.Alexis Phifer and Kanye West

Alexis Phifer and Kanye West and  on the red carpet

Before Kim Kardashian, Kanye had a long-term relationship with designer Alexis Phifer. The two were even engaged to be married for a little over a year before calling it off in 2008.

Patrick McMullan / Patrick McMullan via Getty Images

17.Heath Ledger and Michelle Williams

Heath Ledger and Michelle Williams at a movie premiere

The actors were together for three years and had a daughter together.

Brian Zak / Gamma-Rapho via Getty Images

18.Mariah Carey and Nick Cannon

Mariah Carey and Nick Cannon on the red carpet

Staying true to their spontaneous nature, the pair were only together for six weeks before deciding to get married. They stayed married for eight years and became tabloid sensations, but all good things must come to an end.

Christian Jentz / Gamma-Rapho via Getty Images

What a time to be alive. I can't wait to look back in a decade and reminisce about all the Hollywood couples who ruled the '20s.

Warner Records