01of 13Sofia Boutella & Keean JohnsonEric Charbonneau/ShutterstockThe French-Algerian actressis datingAlita: Battle Angelactor 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. TheAtomic Blondestar and Johnson were later photographed together at the Los Angeles premiere of Robert Rodriguez’sAlita: Battle Angelon Feb. 5.
01of 13
Sofia Boutella & Keean Johnson
Eric Charbonneau/Shutterstock

The French-Algerian actressis datingAlita: Battle Angelactor 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. TheAtomic Blondestar and Johnson were later photographed together at the Los Angeles premiere of Robert Rodriguez’sAlita: Battle Angelon Feb. 5.
02of 13Alexis Bellino & Andy BohnInstagram/Alexis BellinoTheReal Housewives of Orange Countyalumwent publicwith 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, whichwas finalized in August. The pair, who were married for 13 years, share three children:son James, 12, and11-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.”
02of 13
Alexis Bellino & Andy Bohn
Instagram/Alexis Bellino

TheReal Housewives of Orange Countyalumwent publicwith 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, whichwas finalized in August. The pair, who were married for 13 years, share three children:son James, 12, and11-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.”
03of 13Jenny Slate & Ben ShattuckCassidy Sparrow/GettySlatemight have anew bearded man in her life.The actress, who was at the Sundance Film Festival promoting her new movieThe 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.
03of 13
Jenny Slate & Ben Shattuck
Cassidy Sparrow/Getty

Slatemight have anew bearded man in her life.
The actress, who was at the Sundance Film Festival promoting her new movieThe 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.
04of 13Sienna Miller & Lucas ZwirnerThe actress was spottedout 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.
04of 13
Sienna Miller & Lucas Zwirner
The actress was spottedout 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.
05of 13
Chris Harrison & Lauren Zima
Zima quickly made the new relationship Instagram official, posting a photo of the duocozying upon 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.”
06of 13
Kathryn Dennis & Hunter Price
Kathryn Calhoun Dennis/Instagram

Amid her messy custody battle with exThomas Ravenel, theSouthern Charmstar, 26, recently revealed she’s dating aspiring country singer Price, 25,sharing a photo of the coupleon Instagram captioned with a simple black heart emoji.
In response to a fan who asked “Who’s this?” Dennis wrote, “My person.”
07of 13Cory Booker & Rosario DawsonBruce Glikas/WireImageAre 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 ofDear Evan Hansen.In a “very, very sweet” and improvised moment while attending the show,Dawsonbriefly 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.”
07of 13
Cory Booker & Rosario Dawson
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 ofDear Evan Hansen.
In a “very, very sweet” and improvised moment while attending the show,Dawsonbriefly 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.”
08of 13Jim Carrey & Ginger GonzagaRich Fury/GettyCarrey and Gonzaga, who both star in Showtime’s television seriesKidding,made their red carpet debut as a coupleon 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 inKidding.The actor, 56, spoke toExtraafter the ceremony about 34-year-old Gonzaga, gushing that “she’s incredible, unbelievable, wicked talent and amazing person.”
08of 13
Jim Carrey & Ginger Gonzaga
Rich Fury/Getty

Carrey and Gonzaga, who both star in Showtime’s television seriesKidding,made their red carpet debut as a coupleon 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 inKidding.
The actor, 56, spoke toExtraafter the ceremony about 34-year-old Gonzaga, gushing that “she’s incredible, unbelievable, wicked talent and amazing person.”
09of 13Rami Malek & Lucy BoyntonJordan Strauss/REX/ShutterstockThough technically they’ve been together since last spring, Malek didn’t confirm or acknowledge his relationship with hisBohemian Rhapsodycostar publicly until Jan. 3,while accepting the Breakthrough Performance Awardat 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.”
09of 13
Rami Malek & Lucy Boynton
Jordan Strauss/REX/Shutterstock

Though technically they’ve been together since last spring, Malek didn’t confirm or acknowledge his relationship with hisBohemian Rhapsodycostar publicly until Jan. 3,while accepting the Breakthrough Performance Awardat 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.”
10of 13Halsey & YungbludHalsey/InstagramThe “Without Me” singer, 24, and the alternative rock musician, 20,got fans talkingafter Halseyshared a phototo 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 🖤.”
10of 13
Halsey & Yungblud
Halsey/Instagram

The “Without Me” singer, 24, and the alternative rock musician, 20,got fans talkingafter Halseyshared a phototo 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 🖤.”
11of 13
Phaedra Parks & Tone Kapone
Phaedra Parks/Instagram

TheReal Housewives of Atlantaalum and mother of two, 45, kicked off the new year with boyfriend and radio hostKaponein Chicago, where they celebrated atThe 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-husbandApollo Nida.
12of 13Nikki Bella & Artem ChigvinstevEric McCandless/GettyBella, 35, and her formerDancing with the Starspartner, 36, are dating,a source confirmed to PEOPLEat 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 ofDWTSin 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.”
12of 13
Nikki Bella & Artem Chigvinstev
Eric McCandless/Getty

Bella, 35, and her formerDancing with the Starspartner, 36, are dating,a source confirmed to PEOPLEat 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 ofDWTSin 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.”
13of 13Olivia Munn & Tucker RobertsThe Image DirectAfter they were photographed doing some Christmas shopping together at the end of December, thePredatoractress, 38,cozied up torumored 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.
13of 13
Olivia Munn & Tucker Roberts
The Image Direct

After they were photographed doing some Christmas shopping together at the end of December, thePredatoractress, 38,cozied up torumored 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.
source: people.com