Some Hollywood love stories start with a little controversy, but that doesn’t stop them from turning into loving memories. And if this list is anything to go by, many celebrity mistresses have gone on to become Mrs. From Angelina Jolie to Debra Messing, these stories prove that relationships in the spotlight can take unexpected turns. But not all Hollywood couples start with scandal, and some have been together for decades, standing the test of time. Want to know which couples had a controversial start and which among them have had the longest-lasting love? Keep reading as we reveal it all!
Melanie Griffiths
Melanie Griffith’s love life has always been a Hollywood headline. In the 1980s, however, she was involved in a pretty high-profile romance with her Two Much co-star, actor Antonio Banderas. The catch? They were both still married. The chemistry between lovebirds Melanie and Antonio was undeniable, and their relationship quickly turned serious. Both divorced their current spouses and in 1996, they walked down the aisle, officially becoming husband and wife.
Their love story had its ups and downs over the years, with many considering them one of Hollywood’s golden couples. Sadly, their marriage lasted just less than 20 years, with the couple divorcing in 2014. Let’s hope it was amicable.
Britney Spears
Britney Spears has had her fair share of love stories in the spotlight. At one point, she found herself in a relationship with her backup dancer Kevin Federline – while he was still engaged to someone else, and they were expecting their second child. The romance caused plenty of drama, but Britney was head over heels, and the couple tied the knot in 2004. Their marriage, which lasted only three years, was a mix of love and chaos, causing a media frenzy that made them one of the most talked-about couples of the time.
While their marriage didn’t last as long as they both hoped, Britney and Kevin welcomed two sons together, and they remained connected by co-parenting Sean Preston and Jayden James.
Alicia Keys
Singer Alicia Keys found love in a rather complicated situation when she started dating music producer Swizz Beatz while he was still married. And while the relationship sparked plenty of buzz – with some saying it was nothing more than a publicity stunt – they insisted their love was real. After his marriage ended, their bond only grew stronger, and the two made it official in 2010 when they got married in a beautiful ceremony.
Their love story quickly went from controversy to commitment, proving that love sometimes takes unexpected turns. And despite the rather rocky start, their marriage has stood the test of time, showing that love can rewrite any story.
Miranda Lambert
Miranda Lambert’s love story with Blake Shelton had a rather dramatic start. When they first met, Blake was still married. Sparks flew, and soon Blake’s marriage ended, paving the way for his romance with Miranda. They became one of country music’s hottest couples, tying the knot in 2011. For a while, it seemed like they were living in a fairytale, but their relationship faced its own challenges in the spotlight. The couple divorced in 2014, just three years after they said, “I do.”
Miranda eventually found love again, marrying an NYPD officer in 2019. And this time, she kept things a bit more private and away from the prying eyes of the world. She is reported to be happy and focused on making her relationship work.
Tori Spelling
Beverly Hills 90210 actress Tori Spelling met her husband, Dean McDermott, when they were both married to other people. Meeting on a movie set in 2005, the couple simply couldn’t deny their connection, later leaving their spouses to build a life together. In 2006, they made it official with a beautiful but very private wedding. Sure, their relationship faced plenty of public scrutiny, but they stayed committed to each other, welcoming five children together.
Sadly, this couple’s marriage has come to an end, with Tori and Dean filing for divorce in 2024, citing irreconcilable differences. Despite it all, their story still proves that love is complicated but real.
Claire Danes
Claire Danes happened to find love in a complicated way when she met actor Hugh Dancy in 2006 while filming a movie together. At the time, she was reportedly involved with Billy Crudup, another actor whose previous relationship had ended in scandal. It was only after her relationship with Billy ended that Claire and Hugh grew closer, dating for a few years before getting married in 2009 in a private ceremony in France.
Claire and High are still married today, raising their family and keeping their relationship out of the spotlight. The couple have three children and are reported to be very happy.
Soon-Yi Previn
Soon-Yi Previn’s relationship with her husband, Woody Allen, was surrounded by controversy from the start! She was the adopted daughter of Mia Farrow, Woody’s longtime partner, which made their romance a major scandal. Despite the backlash, Soon-Yi and Woody stayed together, building a life of their own. They made it official in 1997 when they got married. Over the years, they’ve kept their relationship mostly private while raising their two adopted daughters.
The couple is still married and reportedly live on Manhattan’s East Side with their children. Despite their very unusual beginning, Soon-Yi and Woody have built a lasting, if controversial, life together.
Queen Camilla
Camilla Parker Bowles and King Charles had a love story that spanned decades – but it wasn’t always smooth. Their romance began years before Charles married Princess Diana, and even after both of their marriages ended, they faced public scrutiny. After years of keeping their relationship low-key, Charles and Camilla finally made it official in 2005 with a simple, yet elegant wedding. Over time, the public’s view of Camilla softened, and she embraced her royal role.
Now known as Queen Camilla, she has stood by King Charles’s side through many major life events. And their relationship has become a partnership that proves the road to happiness and love is a long one.
Gisele Bundchen
Who would have thought that a model would have trouble finding a single man? When supermodel Gisele Bundchen started dating Tom Brady in 2006, his ex, Bridget Moynahan, was pregnant with his child. The situation wasn’t easy, but Gisele and Tom stayed committed to each other, building a strong foundation. In 2009, the couple made it official with a beautiful wedding. Though they were once one of Hollywood’s most admired couples, things didn’t work out as planned.
Gisele and Tom officially divorced in 2022. And while no one knows exactly what led to the breakdown of their 10-year marriage, it shows that even relationships with a rocky start can turn into something meaningful.
Debra Messing
This next celebrity didn’t necessarily become a Mrs., but her story is worth a mention. Debra Messing made headlines when she filed for divorce from her ex-husband Daniel Zelman. Not long after, news broke that she had been secretly involved with her Smash co-star, Will Chase. While it seemed that their on-set romance had blossomed into something more, there was another complication – Chase was also married at the time. Eventually, he ended his marriage, and the two continued their relationship.
Messing never became Mrs. Chase, and in late 2014, after only three years together, the couple called it quits. It’s sad how things turned out for Debra.
Angelina Jolie
This has to be one of the most controversial entries on our list – one that had the world divided on whether they were Team Jennifer or Team Angelina. Angelina Jolie and Brad Pitt’s romance began on the set of their hit movie Mr. & Mrs. Smith in 2004. The problem was that Brad was married to America’s sweetheart, Jennifer Aniston, at the time. After Brad’s divorce in 2005, he and Jolie built a family and life together before finally getting married in 2014.
The marriage, however, didn’t last forever. And after two years as husband and wife, Jolie and Pitt filed for divorce. Despite the split, many still see theirs as one of the most famous love stories in Hollywood.
Julia Roberts
Julia Roberts is not someone you would expect to see on a list of celebrity mistresses, but here we are. Julia met her now-husband Danny Moder while working on the film The Mexican in 2000. Moder was married at the time but divorced his wife shortly after meeting Roberts. Julia, in turn, ended her relationship with Benjamin Bratt, and the two tied the knot in a private ceremony at Julia’s ranch in 2002. Now, 25 years later, they’ve built quite the life together.
Danny and Julia have three children and keep their relationship mostly out of the spotlight. Their love truly has stood the test of time in Hollywood!
Amber Heard
Amber Heard made headlines for all the wrong reasons when her relationship with Johnny Depp began while he was still in a long-term relationship with Vanessa Paradis. But, despite the controversy surrounding their relationship, Amber and Johnny became a couple. Their whirlwind romance led to marriage in 2015, but their relationship faced major challenges, and Amber filed for divorce only two years later. Documents cited irreconcilable differences. Their divorce became highly publicized, drawing attention to their personal lives for years to come.
After her divorce from Johnny Depp, Amber continued to focus on her career and activism. While her time as Mrs Depp was short-lived, she moved forward and is now a mother.
Jerry Seinfeld
The only Mr. on our list, Jerry Seinfeld, began his relationship with his now-wife, Jessica Sklar when she was still married to someone else. The two began dating shortly after her divorce, and their connection quickly turned serious. In 1999, Jerry and Jessica made it official and tied the knot. While their union drew some negative attention, they managed to keep things relatively private, with Jerry saying he had finally found some balance in his personal and professional life.
Since their marriage, Jerry and Jessica have had a stable and loving relationship while raising their children together. And despite the initial media attention, their marriage has remained strong.
Gabrielle Union
Gabrielle Union’s love life was filled with ups and downs before she found lasting happiness in NBA star Dwayne Wade. But he was going through his own challenges, including a complicated breakup. Despite their rocky beginnings, Gabrielle and Dwayne’s relationship grew stronger, and they were married in 2014 in a beautiful ceremony that marked a new chapter in their lives. And, if media reports are to be believed, their marriage has been full of love and support.
The couple often shares their journey of growth and love together, and they are focused on living happy lives with their family and strengthening their bond.
Jennifer Lopez
Jennifer Lopez’s relationship with actor Ben Affleck quickly gained attention, as she was married to her second husband, Cris Judd. Once divorced, the couple made their relationship public and became engaged. Sadly, they called off their wedding in 2004, and Ben found love with Jennifer Garner. Years later, in 2022, they reconnected and were married in a surprise ceremony, proving that their love story had come full circle.
Their second chance at love sadly came to an end in 2025 when the couple filed for divorce, with many fans distraught at the ultimate love story coming to an end.
Traci Lynn Johnson
Traci Lynn Johnson made headlines when she started dating former NFL star Tiki Barber. The relationship caused controversy, especially since Tiki’s wife was pregnant at the time. But, despite the drama, Traci and her beau stayed together. After his divorce was completed, the couple made it official and were married in 2012. Their story may have had a rocky start, but they have proved over the years that they were in it for the long haul.
Today, Traci and Tiki have built a life together, raising a family and moving past the scandal. It just shows that no matter how their relationship began, love grew, even in unexpected circumstances.
Rebecca Romijn
Rebecca Romijn’s love story with Jerry O’Connell started back when she was still married to Full House actor John Stamos. Though the details of the relationship are fuzzy, sparks flew between Rebecca and Jerry before her divorce was finalized. Once she parted ways with John, however, Rebecca and Jerry made their relationship public. They tied the knot in 2007, proving that sometimes, love happens at unexpected times, and they have built a solid marriage filled with love.
Rebecca and Jerry are still considered one of Hollywood’s most fun-loving couples, as they share a happy life with their twin daughters. Sometimes, it’s just meant to be!
Ryan Shawhughes
Ryan Shawhughes was pretty much unknown before she became a nanny to actors Uma Thurman and Ethan Hawke. What was once an innocent job became Ryan’s bread and butter thanks to her infamous affair with Hawke. Uma was all but blindsided to find that her husband was secretly having an affair with their nanny – but this was not the last the couple would see of her. Once the marriage collapsed, Ethan and Shawhughes started dating, eventually getting married in 2008.
Ethan and Ryan went on to have two children together, and, despite a rocky and very controversial start, are still together and happily raising their kids in New York.
Kayte Walsh
Two weeks. This is how long it was before Kelsey Grammer and Kayte Walsh tied the knot following the Frasier actor’s divorce from his third wife, Camille. The romance first sparked in 2010, while Grammer was still married, and while it caused drama, their connection was strong. The couple married in 2010, later welcoming three children together. Since then, they’ve built a life together, keeping their relationship mostly out of the spotlight for obvious reasons.
Over the years, Kayte and Kelsey have proved to the world that their love is the real deal. As for Kelsey, it seems that fourth time really is the charm.
Patti Scialfa
Singer Patti Scialfa and Bruce Springsteen already had a strong connection long before they became a couple. She joined the E Street Band in the 1980s, and their chemistry was already undeniable. But, at the time, Springsteen was married to actress Julianne Phillips. Despite this, his bond with Patti only deepened, and in 1989, shortly after his divorce, Patty and Bruce made their relationship public. The couple tied the knot in 1991.
Unlike many other Hollywood romances, their relationship truly stood the test of time, and Patti and Bruce have been happily married for nearly 34 years, and have continued their music careers side by side.
Brittany Kerr
Brittany Kerr first made headlines in 2012 when she was spotted getting cozy with country singer Jason Aldean, who was married at the time. It stirred up controversy, but after Jason’s marriage ended in divorce, he and Brittany continued their relationship. They took their time before making things official, eventually getting engaged in 2014. A year later, in 2015, the couple were married at a beachside wedding.They sure proved that their connection was more than just a fleeting romance.
Since then, Brittany and Jason have built a happy life together. They are still married and have two children. Thank goodness for happy endings!
Oksana Grigorieva
Oksana Grigorieva became a household name when her relationship with actor Mel Gibson made headlines around the world. Why? Because their romance started while Gibson was still married, creating quite a stir. After his divorce, Oksana and Mel went public with their relationship and soon welcomed a daughter together. But, not everyone can have a happy ending, and things quickly took a turn. Instead of walking down the aisle, their relationship ended in a highly publicized and messy breakup.
While Oksana never became a Mrs, she remained in the spotlight due to their legal battles. She has now moved forward, focusing on raising her daughter and continuing her music career.
LeAnn Rimes
Country singer LeAnn Rimes is not as innocent as she seems. She first caught the public’s attention in 2009 when her tryst with actor Eddie Cibrian became public, despite both of them being married to other people at the time. After their divorces, LeAnn and Eddie’s romance blossomed, and they became engaged in 2010. The couple married in a private ceremony in 2011, ending the rumors and controversies surrounding their relationship.
LeAnn and Eddie’s relationship has experienced many ups and downs, but they’ve remained strong. They now have a blended family and support each other in their careers.