New Year, New Romances! The Cutest Couplings of 2019 - So Far

Because the best way to kick off a fresh year is with a fresh start

01 of 13

Sofia Boutella & Keean Johnson

Eric Charbonneau/Shutterstock

The French-Algerian actress is dating Alita: Battle Angel actor Keean Johnson, a source told PEOPLE.

"They started dating about a year ago, but broke up for a short period in between," the source revealed. "They're super happy together and seem to be getting serious."

The two shared photos of Boutella covered in paint on Instagram and tagged each other in early January. The Atomic Blonde star and Johnson were later photographed together at the Los Angeles premiere of Robert Rodriguez's Alita: Battle Angel on Feb. 5.

02 of 13

Alexis Bellino & Andy Bohn

Instagram/Alexis Bellino

The Real Housewives of Orange County alum went public with her new boyfriend on Feb. 3, sharing an Instagram of the two embracing in Los Angeles Rams shirts before the Super Bowl.

It's Bellino's first relationship since her divorce from ex-husband Jim Bellino, which was finalized in August. The pair, who were married for 13 years, share three children: son James, 12, and 11-year-old twin daughters Melania and Mackenna.

"Love is in the air," Alexis hashtagged the post's caption. She called Bohn in another hashtag, "My forever."

03 of 13

Jenny Slate & Ben Shattuck

Beachside Film's Private Dinner For "The Sunlit Night" Hosted By The RAND Luxury Escape At The St. Regis
Cassidy Sparrow/Getty

Slate might have a new bearded man in her life.

The actress, who was at the Sundance Film Festival promoting her new movie The Sunlit Night, was pictured getting close to art curator Ben Shattuck. The two were reportedly seen getting cozy at The Vulture Spot, and sitting together at a dinner that same day, with Shattuck sweetly giving Slate a kiss on the forehead at one point.

04 of 13

Sienna Miller & Lucas Zwirner

The actress was spotted out and about with Zwirner, editorial editor of publishing house David Zwirner Books, in early January. The two bundled up for a walk in New York City on Sunday as they walked Miller's dog near Central Park - and shared a kiss.

Two weeks later, the pair (center) got all dressed up for Alan Cumming's Studio 54-themed 54th birthday bash.

05 of 13

Chris Harrison & Lauren Zima

Bye bye, bachelor! The Bachelor host, 47, and Entertainment Tonight correspondent Zima made their red carpet debut as a couple at Entertainment Weekly's pre-SAG Awards party sponsored by L'Oréal Paris, PopSockets, Cadillac and Casamigos in L.A. on Jan. 26.

Zima quickly made the new relationship Instagram official, posting a photo of the duo cozying up on the red carpet and captioning the image with a red heart emoji.

And she didn't stop there: Zima also gave a shout out to her new beau on her Instagram Story, captioning it, "He's great at parties."

06 of 13

Kathryn Dennis & Hunter Price Kathryn Calhoun Dennis/Instagram
Kathryn Calhoun Dennis/Instagram

Amid her messy custody battle with ex Thomas Ravenel, the Southern Charm star, 26, recently revealed she's dating aspiring country singer Price, 25, sharing a photo of the couple on Instagram captioned with a simple black heart emoji.

Dennis also discussed the budding relationship in the comments section of the post.

In response to a fan who asked "Who's this?" Dennis wrote, "My person."

07 of 13

Cory Booker & Rosario Dawson

Celebrities Visit Broadway - January 5, 2019
Bruce Glikas/WireImage

Are they or aren't they? Though they've known each other a while, the New Jersey senator, 49, and actress, 39, sparked rumors the first week of January when they took in a movie together and visited the cast of Dear Evan Hansen.

In a "very, very sweet" and improvised moment while attending the show, Dawson briefly serenaded Booker on stage, telling him, "I love you," an onlooker confirmed to PEOPLE.

Dawson and Booker, whose relationship status is unclear, weren't physically affectionate with each other, the source said. "But they were … a very effusive bunch, hugging every cast member, telling each one specific things about each performance, [being] really personable."

08 of 13

Jim Carrey & Ginger Gonzaga

InStyle And Warner Bros. Golden Globes After Party 2019 - Arrivals
Rich Fury/Getty

Carrey and Gonzaga, who both star in Showtime's television series Kidding, made their red carpet debut as a couple on Jan. 5 at the Showtime Golden Globes Nominees Celebration in West Hollywood.

The next day, he brought Gonzaga as his date to the Golden Globes, where he was nominated for his performance in Kidding.

The actor, 56, spoke to Extra after the ceremony about 34-year-old Gonzaga, gushing that "she's incredible, unbelievable, wicked talent and amazing person."

09 of 13

Rami Malek & Lucy Boynton

76th Annual Golden Globe Awards, Fox After Party, Los Angeles, USA - 06 Jan 2019
Jordan Strauss/REX/Shutterstock

Though technically they've been together since last spring, Malek didn't confirm or acknowledge his relationship with his Bohemian Rhapsody costar publicly until Jan. 3, while accepting the Breakthrough Performance Award at the Palm Springs International Film Festival's Film Awards Gala.

"Thank you, Lucy Boynton. You have been my ally, my confidant, you are my love," the actor said. "I appreciate you so much."

Malek, 37, and Boynton, 24, star together in the biopic; Malek won a Golden Globe for his portrayal of Queen frontman of Freddie Mercury, and Boynton plays his lover and muse, Mary Austin, who was the inspiration behind the singer's 1975 hit song "Love of My Life."

10 of 13

Halsey & Yungblud


The "Without Me" singer, 24, and the alternative rock musician, 20, got fans talking after Halsey shared a photo to Instagram on Jan. 2, in which they walked down a Camden Town sidewalk in England.

While the pair has yet to confirm the status of their speculated relationship, the new photo has fans convinced that the duo is falling fast.

The songstress captioned the artsy shot taken from behind "camden: now with a cuter filter 🖤."

11 of 13

Phaedra Parks & Tone Kapone

Phaedra Parks/Instagram

Parks rang in 2019 with a very special man by her side.

The Real Housewives of Atlanta alum and mother of two, 45, kicked off the new year with boyfriend and radio host Kapone in Chicago, where they celebrated at The Bureau Bar.

It's the first time the pair, who has been dating for three months, has gone public with their relationship - and it's the first public relationship Parks has been in since divorcing ex-husband Apollo Nida.

12 of 13

Nikki Bella & Artem Chigvinstev

ABC's "Dancing With the Stars": Season 25 - Rehearsals Week One
Eric McCandless/Getty

Bella, 35, and her former Dancing with the Stars partner, 36, are dating, a source confirmed to PEOPLE at the start of the year.

"They've been spending time together for a long time, but it's nothing serious right now," another insider told PEOPLE of the couple, who danced together on season 25 of DWTS in 2017. "They have a strong attraction to each other, but they're just having fun. They're both extremely busy with their own careers, so they spend time together when they can."

13 of 13

Olivia Munn & Tucker Roberts

EXCLUSIVE: Olivia Munn is Spotted Shopping with Tucker Roberts in Los Angeles.
The Image Direct

After they were photographed doing some Christmas shopping together at the end of December, the Predator actress, 38, cozied up to rumored boyfriend Roberts, 28, in pictures from Scooter Braun's New Year's Eve party, which the manager posted on Instagram. The group shots featured Munn sitting on Roberts' lap as everyone cheered and smiled for the camera.

Related Articles