17 of the Hottest New Celebrity Couples of 2021

Watching celebrity couples get together is a fun pastime for entertainment gossip junkies. The beginning of a relationship always prompts inevitable questions like, "How did they meet?" and, "Where will they vacation first?"

While some of these new couples may put a smile on your face (we're looking at you, Bennifer 2.0), others will have you scratching your head. But one thing for sure is that these Hollywood hookups are hot off of the press. Thanks to social media, we can stay in touch with most of these couples and watch from the sidelines as their love blossoms.

While we can imagine it's not ideal having your relationship play out publicly in front of the world, these Hollywood matches are giving us all the feels — and keeping us entertained. And now that the world is finally opening up again, we can likely look forward to even more sightings and news of these couples once they're out and about again. In the meantime, here's a look back at how this year's hottest new relationships kicked off.

Jennifer Lopez & Ben Affleck

One of the biggest bombshells of 2021 is no doubt seeing Bennifer back in action. Though we were initially skeptical about the rumors of a rekindled romance between Jennifer Lopez and Ben Affleck after all these years, we now have actual proof. (This steamy photo definitely doesn't lie.) Out of all the new celebrity couples to emerge this year, this one has fans completely riveted. There's nothing like a second shot at love. Bring on Bennifer 2.0!

Olivia Munn & John Mulaney

Both Olivia Munn and John Mulaney recently left long-term relationships and have now found love with each other. A source close to John revealed that he met the Love Wedding Repeat star at church, and the two stayed connected through the same circles, even supporting each other in tough times via social media.

Kourtney Kardashian & Travis Barker

Speaking of red-hot couples, Kourtney Kardashian and Travis Barker have been steaming up our phone screens lately with photos of their PDA-filled relationship. These two started as pals but grew close earlier this year, turning their friendship into a romance.

Lena Dunham & Luis Felber

Girls star Lena Dunham revealed in June 2021 that she had a new boyfriend and then cemented their love with a birthday tribute to the lucky guy, Luis Felber. Apparently, there are only three weeks between their birthdays, which should make for a fun month for the couple.

Henry Cavill & Natalie Viscuso

As of April 2021, this couple is Instagram official. Henry Cavill shared the sweetest message to his fans about his love, Natalie Viscuso, and we have heart-emoji eyes. "This is me, looking quietly confident shortly before my beautiful and brilliant love, Natalie, destroys me at chess," he wrote. Beautiful and a chess whiz? It sounds like Henry's found a keeper.

Pete Davidson & Phoebe Dynevor

actors__1.png
Faye Thomas/Comedy Central/IMDb

Rumors of a romance between this unlikely pair first began swirling in March 2021 when Pete Davidson was seen visiting the English town where Bridgerton star Phoebe Dynevor lives. They were also spotted holding hands together recently, and according to what a close source told People, the couple is already "really into each other." Pete certainly knows how to woo the Hollywood ladies.

Megan Thee Stallion & Pardison Fontaine

Megan Thee Stallion confirmed in February that she is dating rapper Pardison Fontaine. Unfortunately, the couple soon became the focus of some negative comments, but Meg took them like a champ. According to People, she responded to the backlash on her Instagram Live, "I didn't like what they was trying to say about Pardi 'cause he is so calm and so sweet. That's my boo, and I really like him."

JoJo Siwa & Kylie Prew

JoJo Siwa came out as gay in January and just one week later, she made her relationship with girlfriend Kylie Prew official with a sweet Instagram post. The Dance Moms star shared that she and Kylie have been best friends for more than a year, and now they're enjoying a romance. JoJo was beaming throughout the series of photos and videos she shared, saying she's "the happiest" she's ever been. Aww!

Michael B. Jordan & Lori Harvey

These two had been a rumored couple for a few months, but it was officially confirmed in January 2021. Since then, Michael B. Jordan and Lori Harvey have seemed to be even hotter together than they ever were with their previous partners, and we're all for it (though we're admittedly bummed that Michael's off the market).

Olivia Wilde & Harry Styles

This couple may be a shocker because of Olivia Wilde's recent long-term relationship with ex Jason Sudeikis (with who she shares two children), but she's definitely moved on with her famous new beau. Olivia and Harry Styles were spotted looking cozy together at a close friend's wedding in January after they got to know each other on the set of their upcoming movie, Don't Worry Darling. And despite their 10-year age difference, they're still going strong.

Justin Hartley & Sofia Pernas

Here's another couple we suspected may have been together for some time, but we didn't get confirmation until New Year's Eve when Justin Hartley and Sofia Pernas posted their first photo together. And things moved very quickly, it seems. The two surprised fans in May when they hit the red carpet at the MTV Movie & Music Awards, each wearing a curious new accessory: a wedding ring. Yep, they're now married.

Kat Dennings & Andrew W.K.

Kat Dennings and Andrew W.K. publicly confirmed their relationship in May by posting a few hot, PDA-filled Instagram photos. There was no caption, just a heart and an envelope — a cryptic message we'll take to mean that the Dollface star received exactly what she wanted.

Kacey Musgraves & Gerald Onuoha

actors__2.png
Lester Cohen/Gerald Onuoha Instagram

Although Kacey Musgraves is recently divorced from Ruston Kelly, she's already moved on with Gerald Onuoha, who is a Nashville-based doctor and a social activist. We know they're together, because we ogled their Instagram pictures of the two of them on a romantic beach vacation. They definitely make a gorgeous couple!

Khloé Kardashian & Tristan Thompson

While they're obviously not a new couple, they are back together again after a breakup as of March 2021. Khloé Kardashian and Tristan Thompson previously dated and share a 3-year-old daughter, True, but they couldn't make it work in 2019. Now, they are picking up where they left off and ready to make new memories. Tristan was recently hit with new allegations of cheating, so their rekindled relationship could already be on shaky ground.

Jessie J & Max Pham Nguyen

Jessie J caved to paparazzi outing her and boyfriend Max Pham Nguyen in March, finally confirming their relationship. In response to media outlets calling Max her friend, she posted, "He isn't my male pal." No, Jessie, now we know he's your boyfriend! And that's how you put those rumors to rest.

Vanessa Hudgens & Cole Tucker

We love that couples use Instagram to go official — it makes keeping up with the story so much easier. We especially couldn't get over this caption and hot pic of Vanessa Hudgens and baseball player Cole Tucker. Vanessa sweetly wrote, "It's you, it's me, it's us," on Valentine's Day. What a way to reveal your relationship status to the world!

Aaron Rodgers & Shailene Woodley

GettyImages-1232768399.jpg
Getty Images

This celebrity couple has kept a pretty low profile since Shailene Woodley confirmed their engagement in February. But the Big Little Lies star did share a few juicy details about the early days of their relationship to Shape in June, confessing to the magazine that she and Aaron Rodgers moved very fast.

"Starting a relationship where you immediately move in with someone — because it's a pandemic and you can't just get on a plane and go back and forth on weekends — taught us a lot about each other very quickly," she explained, adding that the unusual situation helped the two of them get "some of the sticky bits out of the way early."