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.
Lisa Kudrow and Michel Stern - Together for 30 Years
Lisa Kudrow and Michel Stern have been happily married since 1995. While their relationship has been relatively low-key, Kudrow has spoken about how they keep their marriage strong through communication and mutual respect. Sure, we all know her as Phoebe Buffet from Friends, but Kudrow has managed to maintain a somewhat private life with her husband, a French advertising executive. Together, the couple has a son, Julian.
Lisa and her husband have been married for almost 30 years, making them ideal candidates for our list of couples who have been together forever.
Anna Kournikova and Enrique Iglesias - 24 Years
Tennis star Anna Kournikova and her singer beau Enrique Iglesias have been together since 2001, making their relationship over two decades long. Despite being in the public eye, the couple have managed to keep their relationship fairly private. They never officially married, but choose to refer to each other as life partners. They have three children together and often share their love for each other on their social media platforms.
Their relationship is a perfect example of how love can thrive without the pressures of public expectation, and it also shows that true love doesn't always need a formal title or a wedding.
Beyonce and Jay-Z - 17 Years Married
Beyonce and Jay-Z got married in 2008, and their relationship has been a power couple success story ever since! Yes, they've been through ups and downs, but who hasn't, right? Together, they have three children and have collaborated on a number of musical projects, which has made them one of the most influential couples in the music and entertainment industry. And let's not forget their professional successes while still maintaining their commitment to each other.
Jay-Z and Beyonce's marriage, which is now in its 17th year, has stood the test of time, proving their strong bond as a couple and also partners in music.
Felicity Huffman and William H. Macy - Married 28 Years
Talk about a couple who has been together forever! Desperate Housewives star Felicity Huffman and her actor husband, William H. Macy, have been married for a whopping 28 years, making their relationship one of the longer-lasting Hollywood love stories. They met in the late 80s and formed a strong bond before tying the knot in 1997. They have two daughters together and are known for supporting each other in their acting careers.
This epic love story is one for the books, as the loving couple has maintained a close relationship through both their personal and professional challenges.
Ted Danson and Mary Steenburgen - Together for Over 3 Decades
If you are looking for inspiration for your love life, look no further than Ted Danson and Mary Steenburgen's love story. The couple met on the set of the film Pontiac Moon in 1993 and quickly developed a deep connection, which led to their marriage in 1995. Over the years, this bond has only grown stronger, with both supporting each other's careers and having a strong partnership both on and off the big screen.
Ted and Mary have been happily married for over 25 years, which proves that love really can stand the test of time in good old Hollywood, where drama and controversy are rife.
Angela Bassett and Courtney B. Vance - Married Since 1997
Angela Bassett and Courtney B. Vance have one of the sweetest love stories. They first met while attending Yale School of Drama and quickly formed a close bond. After years of dating, they got married in 1997, and the rest, as they say, is history. They have two children together and have supported each other in their careers, appearing together in interviews and at public events. Fast-forward 25 years, and they are still together.
Could there be anything better than finding your person when you are young? We think that Angela Bassett would agree with us when we say she found true love.
Steve Carell and Nancy Walls - Together for Over 30 Years
Funnyman Steve Carell and wife Nancy Walls have been happily married since 1995, a relationship that has lasted well over 25 years. The couple met on the set of The Daily Show, where Nancy was a correspondent. Steve, of course, was already making people laugh as a writer and performer. Their bond, however, grew strong off-screen, and they've remained one of the more solid couples ever since. Their relationship is a true testament to love and laughter.
Steve and Nancy have two children together and have said that it is their shared sense of humor that seems to be the key to their lasting happiness. Good on them! Let's hope we can report on their 50th wedding anniversary!
Kyra Sedgwick and Kevin Bacon Married Since 1988
Kyra Sedgwick and Kevin Bacon met in the late 1980s while working on the set of the hit TV series Lemon Sky. They soon started dating and were married in 1988. Their relationship has been known for its strong bond and sense of humor, with Kyra and Kevin often making funny videos on social media platforms like TikTok about things they get up to. Despite their fame, they keep their personal lives relatively private, focusing instead on raising their two children in as normal a household as they can.
The couple's love is often celebrated, with many people wondering just how they've managed to stay happily married in Hollywood for so many years. Care to share, Kyra and Kevin? We would love to know your secret.
Tim McGraw and Faith Hill - Tied the Knot in 1996
What do you get when you combine Tim McGraw and Faith Hill? A country-music power couple! Tim and Faith have been married for over 25 years, tying the knot in 1996. They met the same year when Faith invited Tim to join her on tour. Their chemistry was undeniable, and they soon became one of the most beloved power couples in country music. They've also collaborated on several projects together, showing their support for each other whenever they can.
Throughout their long marriage, both Tim and Faith have been dedicated to their family and careers, proving once again that love can last in the spotlight.
Michael Douglas and Catherine Zeta-Jones - Married Since 2000
Despite a 25-year age gap, Michael Douglas and Catherine Zeta-Jones have been married for 25 years, walking down the aisle in November 2000. The couple has always seemed to thrive in their personal and professional lives, maintaining a bond like no other. They met at the 1998 Deauville Film Festival, and their chemistry was immediate. While they have faced their challenges, they have always been open about working through them together.
The couple has two children, a son and a daughter, and thanks to their long and happy marriage, they remain one of the standout couples in America.
Sarah Jessica Parker and Matthew Broderick - Met in the Early 90s
Can you imagine what it must be like to be married to Sex and the City star Sarah Jessica Parker? Matthew Broderick knows just how it is, as the couple have been married for a whopping 28 years now. Their love story started in the early 1990s, and despite being in the public eye, they've kept their relationship mostly private. The couple have built a strong relationship while raising three children.
Even after decades together, Sarah and Matthew still support each other's careers, even working together at times. The secret? A mix of humor, respect, and staying far away from Hollywood drama.