There may be a short list of stars who've stood the test of time together, even in Hollywood, but not all celebrity unions are meant to last. Remember when Jennifer Aniston dated Tate Donovan and Penélope Cruz went out with Tom Cruise? How about Rachel Bilson's relationship with Adam Brody, or the time Alanis Morissette was engaged to Ryan Reynolds? Scroll through to see those duos and more surprising celebrity couples!
Rachel and Adam started dating during the first season of The O.C. and called it quits in 2006.
Cameron and Matt, who costarred in 1998's There's Something About Mary, dated between 1995 and 1998.
Jack had an on-and-off romance with Lara for about six years.
Salma and Edward were in a relationship for multiple years in the beginning of the 2000s.
After her 1998 divorce from Ojani Noa, J Lo dated Diddy for almost a year and a half.
Ryan and Kristen briefly dated before Ryan's romance with Alanis Morissette.
Bradley married Jennifer in 2006, and the couple divorced in 2007. Bradley then went on to date Renée Zellweger.
Gwen's breakup from bandmate Tony inspired multiple songs on No Doubt's Tragic Kingdom album.
Brooke started seeing Andre in 1993, and the duo were married from 1997 to 1999.
Kate paired up with Alex in 2009 after her divorce from Chris Robinson.
Katie and Chris were a pair from 2000 to 2005, during which they became engaged.
Ryan became engaged to Alanis in 2004, but they split in 2007 after deciding not to walk down the aisle.
Tom and Penelope appeared together in 2001's Vanilla Sky and fizzled out in 2004.
Lance and Sheryl lasted from 2003 to 2006, during which they were engaged.
Jennifer and Wesley were reportedly together for a short time in 1994.
Hank and Helen were married from 1999 to 2000, but in 2001 Helen began a relationship with Matthew Carnahan.
Julia and Kiefer worked on Flatliners in 1990 and announced their engagement shortly after. Julia called off the wedding just three days before the nuptials were set to take place on June 14, 1991.
Mila was 18 when she started dating Macaulay. Their romance lasted eight years and ended in early 2011.
Busy and Colin dated after they both attended Loyola Marymount University.
Jennifer and Tate were an item for almost three years before they broke up in 1998.
Courteney and Michael ended their relationship of five and a half years in 1995.
Marla and James were an item before he started dating Ahna O'Reilly in 2006.
Michelle and Pete got together in 2006, before he got engaged to Ashlee Simpson in 2008.
Kirsten and Jake were an item for almost two years before breaking up in 2002.
Moby said of his time with Natalie, "As far as the very brief affair that I had with Natalie, it's made me a target of a lot of nerd wrath."
Heidi Klum wasn't the first model to catch Seal's eye — he also dated Tyra in 1992.
Courtney and Edward were engaged for six months during their 1996 to 1999 relationship.
After Jennifer's divorce from Scott Foley in 2003, she sparked a relationship with Alias costar Michael that lasted for about six months.
Minka dated Donald for about a year before they broke up in 2005 and she coupled up with musician John Mayer.
Hilary was 16 when she started dating Joel in 2004; they broke up in 2006.
Jennifer and John debuted their love on the red carpet in February 2009, but broke up shortly after.
Justin and Cameron were an item from 2003 to 2007, when they issued a joint statement about their breakup.
January and Ashton were together for about three years before breaking up in 2001.
Sheryl released a song in 2002 titled "Safe and Sound" about her relationship with Owen.
James and Ahna spent five years together after they started dating in 2006.
Juliette was just 16 when she started dating Brad, who was 10 years older, in the '90s.
Brad and Gwyneth were engaged for six months but called the union off in 1997.
Angelina and Billy Bob met in 1999 while filming Pushing Tin and were married in 2000. They divorced in 2002 with Angelina taking custody of their newly adopted son, Maddox.