These Celebrity Couples are Matchmaker Approved

Published On: October 2, 2025|Categories: Dating Tips, Matchmaking|5 min read|

The Most Iconic Celebrity Couples in Hollywood, According to Relationship Professionals.

Who is the most iconic celebrity couple of all time?

That’s what we asked our team of love professionals and dating experts. We heard answers that spanned Hollywood history, love stories from the Silver Screen era to the Internet age

Read on to see which legendary Hollywood couples made our list of the Most Iconic Matchmaker Approved Celebrity Couples.

1. Zendaya & Tom Holland

Zendaya and Tom Holland

Photo: Cosmopolitan UK

They sound a lot alike when they talk about things. Similar speech gate, similar tone of voice, similar body language. Could just be that they are from the same generation, but she is also always smiling, and they never looked bored with one another – Chase

2. Taylor Swift & Travis Kelce

Photo: Rolling Stone

No one will ever beat Tayvis for me! Their values align completely with family and career. They support each other every step of the way and have even said they are better people because of the other. There is no ego, only pure acceptance. And the fact that she’s been writing about this kind of love since she was a kid is the cherry on top! – Heather

3. Sharon & Ozzy Osbourne

Ozzy Osbourne and Sharon Osbourne

Photo: Rolling Stone

Two powerhouse personalities who loved each other through all life’s ups and downs.

4. Lisa Rinna & Harry Hamlin

Lisa Rinna and Harry Hamlin

Photo: People Magazine

Two daughters and more than 20 years together make this couple one to admire.

5. Boris Kodjoe & Nicole Ari Parker

Boris Kodjoe and Nicole Ari Parker

Photo: Ebony Magazine

This couple met on set. Now they have two children together and cohost a talk show. That’s what compatibility and core values alignment looks like!

6. Sarah Michelle Gellar & Freddie Prinze Jr.

Photo: Newsweek

They have been together forever and support each other’s goals. They have created a wonderful family together by being a team and being best friends before spouses. They have survived the spotlight for so long because they have each other’s back! – Megan

7. Pamela Anderson & Liam Neeson

Pamela Anderson and Liam Neeson

Photo: Glamour

What a lovely example of a couple who found one another later in life. This unexpected pairing just makes sense. They highlight each other’s best qualities beautifully, and they know when to let the other shine.

8. Pauletta & Denzel Washington

Denzel Washington and Pauletta Washington

Photo: Oprah Daily

More than 40 years isn’t chump change in today’s world! They have never stopped dating each other which is amazing from my standpoint, they continuously share new experiences, work towards understanding one another, and remain genuinely curious about each other all the while maintaining their own autonomy and independence. – Jess

9. Neil Patrick Harris & David Burtka

Neil Patrick Harris and David Burtka

Photo: Yahoo

These two share a warm connection filled with joy, and laughter.

10. Goldie Hawn & Kurt Russell

Goldie Hawn and Kurt Russell

Photo: Entertainment Weekly

What a unique and enduring couple. They’ve been together over 40 years and have never gotten married. I find them to be an inspiration. Long term commitment to your partner doesn’t require a document. They have allowed each other independence in their relationship, and it worked! – Tami

11. Kevin Bacon & Kyra Sedgewick

Photo: Vanity Fair

Loving each other through all life’s seasons isn’t always a walk in the park, but they make it look easy.

12. Elvis & Priscilla Presley

Elvis and Priscilla Presley

Photo: People Magazine

One of the longest-standing iconic couples in pop culture history.

13. Tom Hanks & Rita Wilson

Tom Hanks and Rita Wilson

Photo: CNN

Love these two. Marriage in the spotlight isn’t for the faint of heart. – Michelle

14. David Bowie & Iman

David Bowie and Iman

Photo: Page Six

Two visually striking creative powerhouses came together in a love story for the ages.

15. Dolly Parton & Carl Dean

Dolly Parton and Carl Dean

Photo: Dolly Parton

Dolly’s relationship was kept mostly private and out of the public eye for decades while her career blossomed. Relatively few photos exist of this couple online. Some couples are great for the way they share the spotlight; this one is great for the way they intentionally stepped away from it.

16. Georgina & Cristiano Ronaldo

Georgina and Cristiano Ronaldo

Photo: CNN

Representing for the WAGs and their professional athlete men! Is there a more iconic couple in soccer stadiums today? We think not.

17. Sarah Jessica Parker & Matthew Broderick

Sarah Jessica Parker and Matthew Broderick

Photo: People Magazine

I love their peaceful adoration of each other and that they work so well together on Broadway. And he’s only 5’8″ tall! – Heather

18. Nick Offerman & Megan Mullally

Nick Offerman and Megan Mullally

Photo: Good Housekeeping

These two are best friends, and it’s so obvious. They’re hilarious as individuals, and the way they make one another laugh is really special. I absolutely love those two! – Jake

19. Megan Fox & Machine Gun Kelly

Photo: Elle Magazine

They always have that chaotic and cinematic kind of chemistry, but the love is real. – Janel

20. Ellen DeGeneres & Portia Di Rossi

Portia Di Rossi and Ellen DeGeneres

Photo: Hollywood Reporter

Ellen and Portia’s relationship was such a powerful moment for LGBTQ+ community. Despite media backlash, they walked red carpets with strength and love, making a statement that inspired so many. – Stacie

21. Genevieve & Jared Padalecki

Jared and Genevieve Padalecki

Photo: Austin Home

Costars who fell in love on set. How dreamy! – Mickey

Well, there you have it. These are the most iconic couples in Hollywood, as determined by our Matchmaking Company team. While no couple or relationship is perfect, each of these famous pairings reminds us of a different facet of what makes love last.

Who do you think is the most iconic couple in Hollywood? Let us know.

Share This Story, Choose Your Platform!