John Cena's mystery woman revealed, plus more celeb love life news for early April 2019

Wonderwall.com is taking a look back at the stars who found love, suffered heartbreak or experienced some other major event in their love lives in early April 2019, starting with this new couple… E! News reported on April 1 that Shay Shariatzadeh is the mystery woman with whom John Cena was seen looking super-cozy in Vancouver in late March. She reportedly earned a bachelor's degree in electrical and electronics engineering from the University of British Columbia and now works as a product manager at Avigilon, a Motorola Solutions Company, in Vancouver. Now keep reading for more of the week's biggest celeb love life updates…

RELATED: New celeb couples of 2019

Page Six reported on April 1 that, according to sources, Tom D'Agostino is furious that in her "Countess and Friends" cabaret show, his ex-wife, Luann de Lesseps, accuses him of cheating. He's reportedly alleged to friends that he only strayed after the star of "The Real Housewives of New York City" cheated first. Page Six reached out to the reality star to see if she had anything to say in response to her ex's allegations: "I wish him well. I have moved on, and I hope he can do the same," she said.

RELATED: Notorious celeb cheating scandals

During the NAACP Image Awards in Los Angeles on March 30, Issa Rae's "Insecure" co-stars Jay Ellis and Yvonne Orji spilled the beans on her rumored engagement to longtime love Louis Diame. "We're very excited for her," Yvonne told "Entertainment Tonight." Chimed in Jay, "We all found out in different ways because we're all on different text chains. We talk at different times, so we all found out at different times in different ways." Added Yvonne, "The reaction was all the same, like, 'You out here in these streets getting married, boo!?' That was the reaction." Issa has yet to confirm the engagement talk.

RELATED: Quick celeb engagements

In a preview for the April 7 episode of E!'s "Very Cavallari" that popped up on YouTube on April 2, Kristin Cavallari revealed that her marriage with Jay Cutler is more complicated than it seems. "Jay has been great, yes. From the outside, things are so perfect and things are so great, but actually, they're not. And that sucks," she told some friends. "That's the thing, though, with marriage: It's ups and downs. Right now we're in a low, but in two months, we could be up here again. That's how we've always been our whole relationship. It just is what it is." Added the reality star during a confessional, "There's no such thing as a perfect relationship. Jay and I have problems — I've always been very vocal about that. We have to work at our relationship. So hearing [my friend] say that we're perfect, it's just kinda silly to me. We definitely have issues." Another clip from the episode showed the former NFL player storming off during the middle of a dinner party after arguing with Kristin over who spends the most money.

During an interview with the Los Angeles Times that popped up online on March 27, Kate Beckinsale said that she's "surprised by the interest" in her love life. "I've never been in this position before — never dated anybody who comes with their own bag of mischief. It's all quite shocking, and something to get used to," she added of her beau, Pete Davidson — without mentioning him by name. "I think if you liked the person less, you would bow out of it," she continued. "If that were the main thrust of the relationship, there would be a problem. But it's not. … I'd rather not be having people hiding outside my house. It's a little old fashioned to have a woman's personal life [looked at like that]. It's a little bit tired."

Us Weekly reported on March 28 that, according to a source, Lindsay Shookus gave her relationship with Ben Affleck another shot "because she was impressed that he'd gone back to rehab and was sober." According to the insider, the "Saturday Night Live" producer is a "very positive influence" on her beau. "He's in a good place and works hard on himself every day. He's much stronger at this stage," said the source. According to another insider, the duo "picked up right where they left off" and are "very comfortable together [and] happy."

Tamar Braxton finally debuted her boyfriend of nearly a year, David Adefeso, at the premiere of Season 6 of WE tv's "Braxton Family Values" on April 2. (The following day, she made their relationship "Instagram official" by sharing a photo of them posing together on the red carpet the previous evening.) "I thought long and hard about it," she told "Entertainment Tonight" of taking their romance public. "It's what my life is about, so why not. We're not hiding anything, so why not." She continued of her man, "Right now we're just really enjoying each other, having an amazing time getting to know each other." Finally, Tamar addressed the status of her divorce from Vincent Herbert: "I mean, here is the thing, it's not that Vincent is a horrible person," she said. "I'm just ready to move on to the next chapter of my life."

Meanwhile — during an interview with "Entertainment Tonight" at the premiere of Season 6 of WE tv's "Braxton Family Values" on April 2 — Toni Braxton confirmed that she and Birdman are still going strong in spite of January reports that they'd called off their engagement. "We don't know what happened," she said of how the split rumors started. "Someone said it, and we were like, 'OK, we'll just ride with it because that would give us some privacy.' So that's good. … But we're good."

Kathy Griffin and Randy Bick are giving it another go. The comedian took to Instagram on March 31 to share a photo of herself and her longtime love double-dating with Daisy Fuentes and her husband, Richard Marx. "After Randy and I finished watching these two count their money … we had a lovely dinner," she joked in the caption. After a fan tweeted asking if she and Randy are back together, Kathy responded with a simple, "Yup." The funnywoman tweeted in November that she and Randy had called it quits after seven years of coupledom.

On the April 3 episode of Howard Stern's SiriusXM radio show, Andy Cohen opened up about his recent failed attempts to get back into the dating game after welcoming a son in February. First, he detailed a March 19 set-up with Chris Wilding, a staff writer from "The Howard Stern Show." The "Watch What Happens Live" host claims he told Chris upfront that he wasn't interested in him romantically. Chris — who was in the room during the April 3 interview — said that it was a "very odd date" and "a little sloppy." He described the Bravo host as drunk, distracted by his phone and disinterested in getting to know him. Andy confirmed that he was "super-buzzed" during the date and revealed that on his way out of the restaurant where they met, he actually walked into a glass door. He went on to take responsibility for his mistakes but said that, "Aloof as I may have been once or twice, I thought we had a nice talk." Andy then detailed another recent bad date: "I did have a date last week," he said. "It was like a 45-minute date. I showed up stone-cold sober. The guy was not into me. I thought he was interesting, but he was very not into me."

Professional hockey player Nic Kerdiles proposed to "Chrisley Knows Best" star Savannah Chrisley on Christmas Eve, the couple told People magazine during an interview that hit the Internet on April 3. The duo, who started seeing each other in November 2017, said that they're in no rush to plan their nuptials.

During an interview with Us Weekly that popped up online on April 2, Kailyn Lowry said that she and Chris Lopez — the father of her third child, son Lux — "are not currently speaking." Added the "Teen Mom 2" star, "Chris and I are doing what we need to do for Lux. … Hopefully, one day we will speak again, but for now, it is what it is." Earlier this year, Kailyn said that she and Chris were basically a couple: "I mean, Chris and I are always together even when we're not together. If that makes any sense," she said before joking, "Don't be surprised if you see a wedding in the tabloids the next month!" She also discussed their complicated dynamic on the April 1 episode of "Teen Mom 2," which showed her hugging and kissing her ex at a party in late 2018.

Naturi Naughton is dating her former "Power" on-screen lover, Sinqua Walls, multiple media outlets reported on April 2. The duo posed together on the red carpet at the NAACP Image Awards in Los Angeles on March 30, and later that night, a Bossip spy spotted them holding hands "and looking very much in love" at the award show's official afterparty. The actress also called her rumored beau the "best date ever" in a post on her Instagram Story.

Page Six reported on March 27 that "Deadline: White House" host Nicolle Wallace is divorcing her husband of 14 years, lawyer and U.S. Ambassador to the United Nations Mark Wallace, and dating New York Times writer and MSNBC contributor Michael S. Schmidt (pictured), who regularly appears on her show. Things are serious too: The duo have reportedly disclosed their romance to their network bosses. Nicolle and Mark filed for divorce on March 18, but according to Page Six sources, they've been separated for at least a year.

Phaedra Parks and her boyfriend, Tone Kapone, made their red carpet debut at the premiere of WE tv's "Hustle & Soul" at the Pink Teacup Villa in Miami on March 28.

During an interview with Us Weekly that hit the Internet on April 3, "The Real Housewives of Dallas" star LeeAnne Locken revealed that she and fiancé Rich Emberlin have obtained their marriage license ahead of their April 27 nuptials. "I honestly didn't realize how excited I would become, and I didn't realize how excited Rich would be," she said. "Seeing him get excited makes me realize how much he loves me. It has been the biggest blessing of the process so far."

On the April 1 episode of her "Pratt Cast" podcast, Stephanie Pratt said that she and Bachelor Nation's Derek Peth — who competed for JoJo Fletcher's heart on Season 12 of "The Bachelorette" in 2016 — are heating up following their first date in Los Angeles on March 17. "It got off to a rocky start, but we've been texting and he's actually flying in this weekend," she said of the New York City-based banker. "This is going to be a romantic weekend," added the blonde beauty, noting that she and Derek plan to spend their time together in California's Napa Valley wine country. (Stephanie's "Pratt Cast" co-host, Wells Adams, is good friends with Derek and is responsible for setting up the duo.)

During a March 27 CNN town hall, Cory Booker detailed how he first met his now-girlfriend, Rosario Dawson (pictured together with "Dear Evan Hansen" actor Taylor Trensch) at a political fundraiser for Ben Jealous, who ran for governor of Maryland in 2018. "I was trying to help him out, but she didn't give me the time of day," he said of the actress. "So we met again, and I had one of those really awkward experiences. I'm a United States senator, and I had to get up the courage to walk up to her and ask her for her phone number. And [public speaking] doesn't make me nervous, but that made me nervous." Ultimately, the "Rent" star forked over her digits. So are they headed for the altar? "I have an incredible girlfriend," said Cory. "She's just simply amazing, and I am hopeful … as is my mother [that we'll get married]." Continued the presidential hopeful, "She is an incredible girlfriend. I'm very lucky to be in a relationship with someone who is just so incredibly special, but more importantly has taught me so much in a very short period of time."

Neil Patrick Harris took to Instagram on April 1 to mark the 15th anniversary of his first date with his husband, David Burtka. "My first date with David was 15 years ago today, and we've been nearly inseparable ever since. I'm so, so grateful to this gorgeous man for giving me his heart, his shoulder, his strength, his lust, his laughter, his joy. He's an actor, chef, author, singer, producer, and the most wonderful, selfless parent I've ever seen. A sextuple threat, if you will. And I most certainly will. Happy 15th Anniversary, @dbelicious. You keep making all my dreams come true. #love," he captioned a selfie with his hubby in Iceland. David also took to Instagram to celebrate their big anniversary. "15 years ago Neil Patrick Harris and I met on the street. From that day he has made my world a better place. Thank you @nph for the best years of my life. I can't believe how fast 15 years have gone. Happy Anniversary! I can't wait to keep on laughing, playing and loving for years to come. #15yearchallenge #lifeisaparty," he captioned a side-by-side image showing himself and the actor toward the beginning of their relationship and more recently.

Sophia Hutchins took to Instagram on April 1 to celebrate her birthday by acknowledging the people in her life who make it all worthwhile, including her rumored girlfriend, Caitlyn Jenner, whom she described as her "amazing loving partner" in the lengthy caption of a slideshow of photos of herself and her loved ones. The birthday girl and the former Olympian have been linked since late 2017 but have so far stopped short of confirming that they are, in fact, romantically involved.

Cheryl Burke is one step closer to marrying Matthew Lawrence, who proposed in May 2018: The "Dancing With the Stars" pro's matron of honor, Leah Remini, hosted her bridal shower on March 30. "Words cannot fully express how thankful I am for you opening up your heart and gathering my family and friends today. I am overflowing with gratitude and appreciation. The fact that you said yes to being my Matron of Honor was enough, but you wanting to make everything perfect for me, means the world – I will never forget this special day for as long as I live. Countdown to the wedding day has officially begun and I cannot wait to have you by my side! I love you," Cheryl captioned a selfie with her pal, adding a few fun wedding-themed hashtags for good measure: "#CherylAndMATTrimony #GettingMarried #SayingIDo #BridalShower #Bride #MaidOfHonor."

Serena Williams opened up about her marriage to Alexis Ohanian on the April 3 episode of the "Today" show. "It's just been so amazing to have him in my life and to have my daughter in my life as well," she said, adding that her hubby "has done so much for the family and for us." Continued the tennis star, "It's all new to me — merging with a partner that is just as successful and just as motivated and everything. It's awesome and it's amazing. It's been really, really fun."

Larry Caputo told Radar Online and that he and ex-wife Theresa Caputo are "fine" following their divorce. "We still love and care for each other. Just sometimes you just grow apart and grow in different directions," he said during an interview that hit the Internet on April 1. "It's sad in a way, but I think it's best for both parties physically and mentally. So I've adjusted to it." He added that a reconciliation between himself and the "Long Island Medium" star is unlikely. "I don't picture it. I just picture us still remaining friends," he said. "She is a great person. But chemistry-wise can we be together again? I don't think so. We're different people now."

During an interview with British Vogue that hit the Internet on April 3, Jane Fonda said that she's done dating. After acknowledging that she "had several serious relationships" after divorcing third husband Ted Turner in 2001, she revealed her biggest "failing" when it comes to romantic relationships: "I realize I can never overcome it. That when I'm with a man, I give up myself," she said. "For the bulk of my life, I would say up until my 70s, I spent my life like a double image, like a double exposure," she explained. "As an adolescent, in order to fit in, I made sure no one — especially boys or men — could see who I really was; that I could get really angry, that I could not be pretty, that I could be tough. I went through life not whole. And when I left Ted, I could feel myself moving back into myself. That is the main thing about the third act as I'm living it. I am no longer a double image."