Some celebrity couples in Hollywood are just so perfect, it's no wonder they've come together as a unit and continue to thrive.

Will Smith and Jada Pinkett Smith, for example, have had one of the longest-lasting relationships in Tinseltown. Together, this duo proves that love can indeed pass the test of time. As per E! News, Will once opened up to Tidal and noted that they don't even consider each other married anymore. "We refer to ourselves as 'life partners,' where you get into that space where you realize you are literally with somebody for the rest of your life." Aw!

As perfect as some A-list couples may seem, others have met our scoffs and eye-rolls. Who would have thought Kim and Kanye would last as long as they have! While not all duos seem ideal at first, some celebs show that unconventional pairings can work fabulously together if they just give love a chance.

The following 20 couples have gone against the naysayers and proved that their devotion overpowers all. Read on to find out who grew their romance off camera, who clearly doesn't care about age, and whose marriage snuck up on us since we didn't even know they were together in the first place!

20 Channing Tatum And Jessie J, Whose Romance Started With A Game Of Mini Golf

When Channing Tatum and now-ex-wife Jenna Dewan announced they were getting divorced in April of 2018, fans around the world were shook. According to Cosmopolitan, they released a joint statement on their social media page stating that they "lovingly decided to separate as a couple." While hearts broke across the globe, Tatum and Dewan already moved on to new people by September, and by October, as Cosmo reported, the Magic Mike star was seeing none other than Jessie J!

By November, the couple was IG-official, with both parties posting about one another lovingly. Aw! Most recently, in March, an insider told Ok! Magazine that the adorable couple is apparently set to wed now that they've gone more public as a duo.

19 Justin Bieber And Hailey Baldwin, Who Got Engaged After A Month Of Dating

While nobody was overly surprised when Justin Bieber and Hailey Baldwin started seeing one another yet again after years of flirting, the surprise came with their engagement—a mere month after they began dating! While Bieber confirmed the engagement on his social pages, fans thought the duo was moving too fast.

Clearly not taking advice from anyone, the happy couple powered on, and in mid-September, TMZ reported that the duo went to a marriage license courthouse together! Several eyewitnesses reported that they saw Bieber emotional. Crying at one point, he apparently looked at Baldwin and said, "I can't wait to marry you, baby." All the feels.

18 Chris Pratt And Katherine Schwarzenegger, Since We're Still Recovering From His Divorce From Anna Faris

When Anna Faris and Chris Pratt split after eight years of marriage, fans went into emotional hyperdrive. The hilarious couple, however, managed to remain friends, and continue to do so, raising their son, Jack, together. The two stars are on such good terms that Pratt even called Faris to let her know he would be proposing to his new girlfriend, Katherine Schwarzenegger!

According to Today, Faris explained that the two exes don't hold grudges. In fact, they work to combine their blended families all together now! Clearly, with an engagement that just feels right, we love that Pratt is able to combine his old life with his new one so seamlessly!

17 Rami Malek And Lucy Boynton, Who Had Better Luck Than Their 'Bohemian Rhapsody' Characters

Co-stars of Bohemian Rhapsody Rami Malek and Lucy Boynton were a match made in heaven on the big screen. Playing Freddie Mercury and his longtime girlfriend Mary Austin, the duo had an undeniable chemistry that we were so thrilled to find out continued in real life!

According to Elle, ever since Malek gushed about Boynton openly at the Palm Springs International Film Festival, calling her his "ally, confidante, and love," the duo started making public appearances together. A source close to the couple dished exclusively to Us Weekly that the couple is so smitten, in fact, that the LA-native Malek even goes regularly to London to visit the UK-based actress!

16 Emily Ratajkowski And Sebastian Bear-McClard, Since Nobody Even Knew She Was Dating To Begin With

Emily Ratajkowski pulled the sneakiest maneuver back in February of 2018—she got married to Sebastian Bear-McClard. What's so surprising about this? Nobody had any idea she was seeing McClard! As reported by TMZ, the model was spotted in New York City at a courthouse with a few friends with her.

While TMZ was only able to get snapshots of her leaving City Hall, Ratajkowski herself confirmed the goss for everyone, posting an announcement to her social media channels and declaring she was a married woman. With the couple still together to this day, it's obvious that Mr. and Mrs. are thriving!

15 Bella Hadid And The Weeknd, Who This Time Around Seem Stronger Than Ever

Bella Hadid and The Weeknd have had an on-again-off-again relationship for three years now, so it's no wonder fans were surprised to see the duo get back together at the end of July, as reported by Seventeen magazine. In fact, this time around, the couple seems even more in love. In an interview with Vogue magazine, Bella answers a few questions seamlessly. When the interviewer asks her who makes her laugh the hardest, the model immediately replies "my boyfriend." Without skipping a beat, she then gets asked who is the most beautiful person she knows. Again she smiles and says, right away, "my boyfriend."

A source told Us Weekly that the two are "madly in love" and a proposal may be "on the horizon." We can't wait!

14 Olivia Wilde And Jason Sudeikis, Since He Ghosted Her After They First Met

Although they're happily engaged right now, it wasn't always the case for Olivia Wilde and Jason Sudeikis! According to E! News, the green-eyed beauty revealed to Howard Stern that her now-fiancé ghosted her at the beginning of their relationship! "He played it really cool. When he got my number he didn't text me for a month." She then went on to reveal that she had to follow up with her friends to see what happened to him since she never got a message!

When they finally did go on their first date, the comedian took things excruciatingly slow, so Wilde did the same. Clearly, the old fashioned way worked perfectly for them, as they now have a son and wedding bells on the horizon!

13 Alicia Keys And Swizz Beatz, Since Their Relationship Had A Very Turbulent Start

Alicia Keys and her now-hubby Swizz Beatz had a turbulent start to their relationship. As Us Weekly reported, when the duo first met when they were younger, Keys didn't even like him, finding him "annoying!" Nevertheless, Beatz was persistent, and after some dating, he proposed to her in 2010. The problem? This is the same month he finalized his divorce from his first wife, Mashonda Tifrere. According to Daily News, this sparked rumors that Keys stole him away from Tifrere, turning everything into a mess.

Nowadays, the dust has settled, and the happy couple works to get along with Tifrere and her son she had with Beatz. As the "Fallin'" crooner opened up to People magazine, "Time has a way of healing things."

12 Katie Holmes And Jamie Foxx, Who Have Kept Their Relationship Very Private Until Recently

After her very public marriage and subsequent split from actor Tom Cruise, Katie Holmes has kept her new relationship relatively hush-hush. According to Us Weekly, the actress has been dating Jamie Foxx for five years in private! Only starting to reveal their romance publicly in 2018, the couple is used to renting out entire restaurants for themselves so they can avoid prying eyes.

A source close to Katie explained their decision to be private, noting, “Katie and Jamie care about each other a lot and they tried to stay as quiet as possible because they didn’t want to ruin that. They knew the second they stepped out together, it would open the gates for criticism.” It makes sense to want to keep things as special and private as possible!

11 Katy Perry And Orlando Bloom, Who Even Got The Chance To Meet The Pope Together Recently

Katy Perry and Orlando Bloom have been teasing everyone with their on-again-off-again behavior, but have decided to give things another go in February of 2018. As a source close to the singer exclusively told The Sun, “Katy wants to make things work this time around. She tried, but she couldn’t cut him off. She cares too much about him. This time, they’re keeping things low key – but they’re back together.”

As People reported, the happy couple is stronger than ever! They even recently got a chance to fly to Rome together to meet the Pope! Talk about relationship milestones!

10 Heidi Klum And Tom Kaulitz, Who Prove Age Is Just A Number

Heidi Klum definitely has a thing for musicians. Since her split from Seal, who she has still remained on good terms with, the blonde beauty has been linked to Tom Kaulitz, member of the band Tokio Hotel. As the model revealed to InStyle, “My boyfriend is many years younger than me, and lots of people are questioning that and asking about it,” she says. “That's really the only time when age seems to be shoved in my face and I have to give an answer for it. I don't really think about it that much otherwise."

The couple has been getting along so swimmingly, in fact, that they officially announced their engagement at the start of 2019, as reported by Harper's Bazaar.

9 Kyle Jenner And Travis Scott, Who Even Managed To Keep Their Pregnancy Under Wraps

Nobody expected this relationship to move so quickly and successfully, as the Kardashian-Jenner women are known to be serial daters. After remarkably keeping their pregnancy under wraps until Kylie Jenner gave birth to Stormi in February of 2018, her relationship with rapper Travis Scott is still going strong.

Is there a wedding on the horizon, perhaps? Although they actively refer to each other as "hubby" and "wife," Scott recently revealed to Rolling Stone magazine that he is confident they'll get married soon! "I just gotta sturdy up — I gotta propose in a fire way." We can't wait to see what's in store, since this couple always goes big!

8 Benji Madden And Cameron Diaz, Who Haven't Stopped Publicly Gushing About One Another

One couple that's been smitten since the start of their relationship and hasn't left the honeymoon stage for years now is that of Good Charlotte rocker Benji Madden and his wife Cameron Diaz. Tying the knot in 2015 after being mutually introduced by Nicole Richie, the pair cannot stop gushing about one another!

As Us Weekly reported, the actress dished to Andy Cohen on SiriusXM that none of her famous exes "compare" to Madden. "Nothing matters now that I have my husband. Like, that's the thing. That's how I know he's my husband because there's … no one compares. Everything else just washes and slips away."

7 Adam Brody And Leighton Meester, Because Who Would Have Considered Seth Cohen And Blair Waldorf Together?

Teen drama watchers around rejoiced when they found out Adam Brody and Leighton Meester got hitched in 2014, only to report giving birth to their daughter, Arlo, a year later, as told by People. Keeping their relationship relatively low-key, the duo has been enjoying marital bliss ever since!

Of course, with fans around the world gossiping on the chances of their characters Blair Waldorf and Seth Cohen from Gossip Girl and The O.C., respectively, being together, the two had to comment as well. Chuckling to Entertainment Tonight, Brody noted they "occasionally" laugh about it. "Once a year, randomly, on our Seth and Blair day,” he quipped. “It’s good for a laugh.”

6 Miley Cyrus And Liam Hemsworth, Who Prove The Second Time's A Charm

Last Song co-stars Miley Cyrus and Liam Hemsworth made fans believe in love in 2012 when Hemsworth proposed to the pop star. Breaking off their engagement a year later, the two went their separate ways, with Cyrus going through a pretty turbulent time with her music and personal life.

Fast-forward to 2016 when the couple reconnected and picked things up just where they left off. As People magazine reported two years later in 2018, the adorable pair finally wed—ten years after meeting. Making us all truly believe in love, this husband and wife duo isn't shy to post about one another online.

5 Nicole 'Snooki' Polizzi And Jionni LaValle, Who We Never Would Have Thought Would Last After The 'Jersey Shore'

Jersey Shore star Nicole "Snooki" Polizzi met her now-hubby, Jionni LaValle, on the set of the rowdy TV show! Of course, due to the circumstances of how they met, nobody thought they would last. Lo and behold, the couple wed in 2014 and have two delightful tots together—with another bun in the oven.

The couple has, unfortunately, had to fight rumors of trouble in paradise throughout the years, until Snooki finally put the trolls to bed by dishing to Us Weekly. When the magazine asked her why she doesn't post more photos of her beau and vice versa, the star responded, "I think people worry because we never take pictures together," going to on to explain that she doesn't need to validate her happiness online to make it true.

4 Gwyneth Paltrow And Brad Falchuk, Who Live An Unconventional Married Life

Gwyneth Paltrow and her new hubby Brad Falchuk have an unconventional way of living that simply works for them! As reported by Us Weekly, although the duo is married, they continue to live separately! As Paltrow noted, "We are still doing it in our own way. With teenage kids, you've got to tread lightly."

Nevertheless, the couple still enjoys total marital bliss. In fact, in 2019, she even went on a honeymoon to the Maldives with her whole family—ex-husband Chris Martin included! As per USA Today, the actress simply wants to make things easy on her and Martin's children. "They just want to see their parents around the dinner table, basically, so we just try to keep that," she noted.

3 Adam Levine And Behati Prinsloo, Who Prove Even Bad Boys Settle Down

Maroon 5 crooner Adam Levine has never been the one fans would think would settle down. That is, until he fell in love with his now-wife Behati Prinsloo via email. Opening up to Vanity Fair, the model explained how the couple met.

Prinsloo was originally supposed to be a part of the rocker's new music video, but when that fell through, the two continued emailing. “We kept e-mailing each other,” she recalled. “It was such a natural correspondence that we kind of fell in love over e-mail.” Clearly the You've Got Mail scenario did wonders, as the two are still madly in love!

2 Gwen Stefani And Blake Shelton, Who Took Their Romance Off-Camera

While it started off as an innocent flirtation when the two were co-judges on The Voice, Blake Shelton and Gwen Stefani are madly in love—and aren't afraid to tell the world. According to Billboard, amidst each of their respective divorces, the duo had one another to lean on, suddenly confirming their romance in November of 2015.

Shelton has caused Stefani to settle down, too, taking her to visit his family in Oklahoma, where he's from. As a close source revealed to Inquisitr, "She loves how tranquil and peaceful life is there and her kids love it too. She uses Oklahoma as a way of recharging her batteries and spending quality time with Blake and the kids."

1 Kanye West And Kim Kardashian, Who Have Proved To Be Unbreakable After So Many Stories And Years Together

Perhaps the most surprisingly strong couple to come out on top throughout the years, Kim Kardashian and Kanye West simply work together. As Daily News reported, the rapper revealed back in 2013 that he didn't care what the critics said since he loved the famous reality star.

"I can have people saying this is going to damage your credibility as an artist or a designer, and I say I don’t care, I love this woman." He went on to explain that paparazzi as well would shout at him, wanting a reaction of why he's with his now-wife. "I'm being with this person because I love this person, and she’s worth it to me.” Say what you like about Kanye, but he's got the romance thing down!

Sources: E! News, TMZ, Cosmopolitan, Us Weekly, People, Entertainment Tonight

About The Author