15 Celeb Couples You Were Obsessed With in the 2000s

J.Lo and Puffy dated from 1999 to 2001 (when he was still known as Puff Daddy). Following their split, Puffy told The New York Daily News, "... I'm happy for her. I'll always be there for Jennifer, whether business or personal."

Ryan and Sandy dated from 2002 to 2003 after meeting on the set of Murder by Numbers. He later told The Times that he "had two of the greatest girlfriends of all time," referring to Sandra and another ex, Rachel McAdams.

"Bennifer" was born in 2002 shortly after the production of Gigli. Ben would go on to star in the "Jenny From the Block" music video, propose to J.Lo, and make Jersey Girl. More than 10 years after their split, J.Lo told People earlier this year that "there was a genuine love" there.

Remember when Aaron and Hilary dated at the same time he dated LiLo (2000 to 2003)? Remember when Aaron couldn't stop talking about his love for Hil years later and she was like, "Boy, bye?"

Jake and Kirsten dated for two years after meeting through his sister Maggie in 2002. At one point, they shared ownership of a dog named Atticus.

Marilyn started dating Dita after he and Rose McGowan broke off their engagement in 2001. They were married in 2004, in a ceremony officiated by avant-garde director Alejandro Jodorowsky. Dita filed for divorce in 2006, after Marilyn began an affair with Evan Rachel Wood.

Before he was Christian Grey (or even The Golden Torso), Jamie dated Keira, who was also on her way up after a scene-stealing role in the first Pirates of the Caribbean movie. They broke up in 2005, but photos of Jamie's baggy jeans live on.

The Notebook co-stars dated for several years before breaking up in 2007. Ryan told GQ of their split: "The only thing I remember is we both went down swingin' and we called it a draw."

After three years and a child together, the Brokeback Mountain co-stars ended their relationship in September 2007. Ledger was found dead in his apartment in January 2008. "My heart is broken," Michelle said in a statement so sad it can still bring you to tears.

Just like Serena van der Woodsen and Dan Humphrey, the Gossip Girl co-stars didn't last. They became exes (xoxo) in 2010.

How could you forget they were a thing for a hot second in 2006? Nick won't let you!

Hrithik and Suzzane have known eachother since they were twelve and dated for several years till they finally got married in 2000 after Hrithik did his big Bollywood debut.

These two become Bollywood's hottest couple while filming Bachna Ae Haseeno back in 2007-08. And we STILL couldnt completely get over their break up.

One of the hottest couples to ever exist in Bollywood, John and Bipasha dated for nine good years and did 7 movies together.

They were too beautiful for words and every movie they do together STILL smashes box office records. Despite the big break up mess, Salman and Katrina have always had each other's back.