Hollywood can be a small dating pool. Celebrities hook up with each other in their same social circles. And there is no shortage of Hollywood divorces. The dating world of the rich and the famous is small for those who are in it. As a result, there are many celebrities who share the same lovers.

Take a look below at which celebrities have been with the same person:

• Lenny Kravitz

  Share

  Lisa Bonet and Lenny Kravitz were married from 1985 to 1993. Adriana Lima and Lenny were together from 2001 to 2003, and were engaged.

• Harry Styles

  Share

  Taylor Swift and Harry Styles dated for a year back in 2012 and both wrote songs about each other. Nearly ten years later and a woman ten years older, Harry dated Olivia Wilde for two years.

• Demi Moore

  Share

  Demi Moore was married to Bruce Willis from 1987 and welcomed three daughters with him: Rumer, Scout and Tallulah. They divorced in 2000. Moore and Ashton Kutcher married in 2005 after dating for two years. She announced their split in November 2011 and they finalized their divorce two years later.
• Matthew McConaughey

  Share

  Before marrying his wife Camila Alves in 2012, McConaughey dated Bullock for two years in 1996.

• Angelina Jolie

  Share

  Billy Bob Thornton and Jolie were married from 2000 to 2003 after they met and fell in love on the set of 1999's 'Pushing Tin.' She met Brad while on the set of 2003's 'Mr. and Mrs. Smith.' She was single, but Brad was married to Jennifer Aniston. Jolie and Pitt married in 2014, divorcing five years later citing irreconcilable differences.

• Katy Perry

  Share

  Russell Brand and Perry married back in 2010, but it only lasted 14 months. In 2016, Perry began dating Orlando Bloom. After taking a break in 2017, they rekindled their romance less than a year later and are now engaged and share a daughter together.
• Kendall Jenner

  Share

  Kendall was linked to Nick Jonas in 2015 after his split from Olivia Culpo. Fast forward to 2020, Jenner dated Phoenix Suns Devin Booker on and off for 2 years -- her longest relationship to date.

• Justin Bieber

  Share

  Justin and Selena Gomez were the ultimate pop power couple, dating on and off from 2008 to 2018. Justin and Hailey Baldwin dated for six months in 2016 when he and Selena weren't together and reunited again a month after he and Selena broke up in 2018. Justin and Hailey got engaged in July 2018 and married in September 2018.

• Megan Fox

  Share

  Brian Austin Green and Fox first met in 2004 while filming 'Hope & Faith.' They began dating shortly after, marrying in 2010 and share three children together. In 2020, Fox filed for divorce and went on to date Machine Gun Kelly. In 2022, MGK proposed to Fox. The couple's relationship is up in the air, as breakup rumors began in February 2023.
• Halsey

  Share

  Evan Peters and Halsey dated for a few months from September 2019 until February 2020. G-Eazy and Halsey had an on-and-off relationship from 2017 until it ultimately ended in October 2018.

• Madonna

  Share

  Madonna's been married twice: first to Sean Penn, to whom she was married from 1985 to 1989, and then to Guy Ritchie from 2000 to 2008.

• Kim Kardashian

  Share

  Kanye and Kim started dating in 2012, marrying 2 years later. They divorced in 2022 and share four children together. Ray J dated Kim from 2002-2006 and famously made a sex tape with her in 2004.
• Scarlett Johansson

  Share

  Ryan Reynolds and Scarlett began dating in 2007 and married a year later. In 2011, the couple divorced. One marriage, divorce, and a child later, Scarlett and Colin Jost began dating in 2017 after knowing each other for a decade. They married secretly in 2020 and share a son together.

• Justin Timberlake

  Share

  Britney Spears met Justin on 'The Mickey Mouse Club' in 1992. They began dating in 1999 but broke up in 2002. Timberlake dated Jessica Biel in 2007 and though they broke up briefly in 2011, the couple tied the knot in 2012. The couple share two children together.

• Demi Lovato

  Share

  Joe Jonas dated his 'Camp Rock' co-star for just three months in 2010, but remain friends. Wilmer Valderrama dated Demi on and off from 2010 to 2016.
• Ryan Gosling

  Share

  Gosling and Rachel McAdams began dating in 2005 after 'The Notebook' came out. They called it quits two years later. Gosling then dated Eva Mendes shortly after filming 'The Place Beyond the Pines' in 2011. The couple, who share two kids together, have kept their lives private.

• Joaquin Phoenix

  Share

  Joaquin dated his 'Inventing the Abbotts' co-star Liv Tyler from 1995 to 1998. Almost a decade later, Phoenix began dating Rooney Mara in 2016. The couple got engaged in 2019 and a year later, Mara gave birth to their son, River.

Sign me up for the 107.9 Coyote Country email newsletter!

Join Coyote Country VIP Club for access to all the perks delivered right to your inbox! Get exclusive concert announcements, the latest updates with your favorite country icons, contest updates, and more.

First Name *

Last Name

Email *

Subscribe

By clicking "Subscribe" I agree to the website's terms of Service and Privacy Policy. I understand I can unsubscribe at any time.