Katie Holmes and Jamie Foxx are spotted on a dinner date, plus more romance updates

Another week, another batch of romance updates! A random dinnergoer seems to have captured evidence of the long-rumored Katie Holmes and Jamie Foxx relationship, something media outlets haven't been able to do for years. A dark photo was posted to the fameolousent_ Instagram account on April 3, 2017, that clearly shows the actress at dinner with a man that certainly appears to be Jamie. In an Instagram post that Jamie shared from the same night — minus Katie, of course — he was wearing a very, very similar hat and glasses (in other words, you can do the math). Jamie and Katie have been linked for nearly four years but have long denied that they are together. The two were first spotted dancing together in August 2013 at a party in New York. Since then, they've been rumored to have taken part in a ton of secret rendezvous. In 2014, the New York Post said Katie flew private (so as not to draw attention) to California to stay with Jamie at his home around the time of the Grammys. They also reportedly hooked up during Super Bowl weekend in 2014 but appeared separately at the game. A New Year's meet-up in Miami was also rumored. In September 2016, a fascinating report emerged on Radar's website claiming that the reason Katie and Jamie had kept things so quiet is because there's a clause in Katie and Tom Cruise's divorce decree stating that she can't publicly date anyone until five years after the end of their marriage. Keep reading for more romance updates this week…

RELATED: New celeb couples of 2017

Congrats are in order for wrestling stars John Cena and Nikki Bella! The athletic couple, who have been dating for nearly five years, got engaged at WrestleMania 33 in a dramatic live proposal. "Happy tears!!!! They always felt married to me but to see it…wow!!! Welcome to the family @JohnCena," Nikki's sister, Brie Bella, shared on Twitter. John was previously married to Elizabeth Huberdeau until 2012, while Nikki dated Amy Schumer's ex, fellow wrestler Dolph Ziggler. Days after the engagement, Nikki revealed that they will not be having children because John doesn't want to.

RELATED: Celeb engagement rings revealed

Just two weeks after Melanie Brown filed divorce papers on March 20, 2017, to end her nearly 10-year marriage to Stephen Belafonte, the former Spice Girl also known as Mel B filed papers seeking a temporary restraining order against him on behalf of herself and her three kids amid allegations that he physically abused, threatened and sexually exploited her throughout their relationship. The "America's Got Talent" judge's claims, as reported by TMZ, include allegations that her ex choked, punched and berated her, forced her to publicly cover for him, threatened to release sex tapes and even got their nanny pregnant before ultimately demanding that the woman have an abortion. She also details a time in 2014 when she took an entire bottle of aspirin. Stephen has denied her claims. "I'm really, really — I'm really distraught in my brain how this is going to affect our children," he told TMZ. "And the depths that she's gone to. That's it. That's it. I'm shocked at those allegations and that's what it is."

RELATED: Greatest girl group drama of all time

David Schwimmer and Zoe Buckman are taking a time out from their marriage of nearly seven years. On April 5, 2017, in a statement to Us Weekly, the couple confirmed their separation and plans to continue co-parenting 5-year-old daughter Cleo. "It is with great love, respect and friendship that we have decided to take some time apart while we determine the future of our relationship," the statement reads. "Our priority is, of course, our daughter's happiness and well being during this challenging time, and so we ask for your support and respect for our privacy as we continue to raise her together and navigate this new chapter for our family."

Finally! On March 31, 2017, during an appearance on "The View," Alex Rodriguez publicly opened up about his romance with Jennifer Lopez for the first time — and it was clear he's smitten. When asked to address reports of their growing romance, he replied, "It's obvious. We've been having a great time. We're having a great time. She's an amazing, amazing girl. One of the smartest human beings I've ever met and also an incredible mother." He added that the singing superstar is from the Bronx and "a big Yankees fan," which he certainly appreciates, as he played for the team for 13 seasons. During the brief chat about his lady love, A-Rod even shared some tidbits about her that he thinks few people know. "Well for one, she was a track star in high school and junior high," he said. "She's an awesome, awesome athlete." He also said that for all the glitz and glamour that surrounds her life, J.Lo is really down to earth. "She just likes simple things. I mean, she's a very, very simple person," he said. "Loves family. Is a great sister. Is a great daughter."

Gwen Stefani famously moved on with Blake Shelton, and now her ex-husband, Gavin Rossdale, has gone public with a new romance of his own nearly two years after he and Gwen announced their split. On March 30, 2017, The Sun reported that the Bush frontman, 51, is dating tattooed German model-actress Sophia Thomalla, who at 27 is a year younger than Gavin's daughter Daisy Lowe. "It's very early days but Gavin is really taken by Sophia," a source told the newspaper. "They met on the touring scene and there's plenty of chemistry. They're having fun and the relationship has the potential to turn serious if that continues." The pair have since been photographed kissing while on a walk through London's Primrose Hill neighborhood.

Are Kylie Jenner and Tyga done? That's the rumor circling the hallowed streets of Calabasas. The speculation began in late March when Kylie's fans began to comment on Tyga's recent absence from her Snapchats and Instagram posts. The last Snapchat she shared of Tyga was on March 8, 2017, and the last time they were spotted out in public together was on March 13 en route to dinner with her family. Anyone who follows Kylie knows she's very public about showing who she's hanging out with, especially Tyga — so there indeed might be something fishy going on! To add more fuel to the fire, a source told E! News that the rapper moved into a new home in the Hollywood Hills last week where he has "been partying and having people over every night." Instead of joining her man and posting the events on social media over the weekend, Kylie appeared to have stayed home, opting to share a photo of herself posing inside an orange Lamborghini and Snapchat videos of herself hanging out with her girlfriends at home. But let's be real: Kyga have always had somewhat of a tumultuous relationship. They briefly split in May 2016 over unconfirmed relationship drama but they were already back together by June. The twosome first broke up in November 2015 over "something Tyga did," it was reported at the time. As we've come to expect with Kylie and Tyga, only time will tell with these two.

Trouble in paradise already? "The Bachelor" winner Vanessa Grimaldi is having a hard time with fiance Nick Viall's current life, and it's negatively impacting their relationship, a new report has claimed. A source told Us Weekly that Vanessa is "having a hard time" with her man's current stint on "Dancing With the Stars." "Nick rehearses a lot," the source said in a report published on March 30, 2017. "They fight about it." Vanessa has at least temporarily relocated from her home in Canada to Los Angeles to be close to Nick while he competes. While on their show, Nick was certainly the star, but Vanessa got her fair share of screen time as well. Us's source implied that Vanessa is now feeling a hint of jealousy regarding Nick's new "DWTS" fame. "Vanessa's not used to the attention being mostly on Nick," the source said. "It's taking a toll."

Melanie Griffith has shed some light on why her romance with Antonio Banderas ended in 2015 after 18 years of marriage. "I think part of the reason my marriage to Antonio fell apart was because I was stuck; nobody else is to blame," she said in Porter magazine's newest issue, out April 7, 2017. "It's just that I personally got stuck and I won't let that happen again. I want to enjoy life, I want to do whatever I want to do." Still, she's not dating. "I'm shy with men now, very reticent," she explained. "I haven't met anyone in the almost two years [Antonio and I] have been divorced. No, I don't go on dates, nobody has asked me on a date. I go out with my girlfriends."

Mary J. Blige has opened up about why she felt she had to end her 12-year marriage to Martin "Kendu" Isaacs, who also once served as her manager. She filed for divorce in 2016 but the contentious split is far from over and has even been "getting worse," she said on Power 105.1's "The Angie Martinez Show" on March 30, 2017, as he continues to fight for more of her fortune, which she says he doesn't deserve. She explained that she finally pulled the plug because of "the overwhelming disrespect. You're way too familiar and you're disrespecting me and I can sense that I'm not what you want anymore…" she explained. "You start to realize that this man doesn't want you and he's just gone all the time. You're by yourself in the relationship. When you realize you're by yourself in the relationship and you're just suffering through it, now it's time to do some investigating."

Comedian and legendary Lothario Russell Brand is in a happy place in his love life at long last. And it's all because of girlfriend Laura Gallacher, who's also the mother of his 4-month-old daughter Mabel. In a March 30, 2017, chat on Britain's "John Bishop in Conversation," Russell — who ended his 14-month marriage to Katy Perry in 2011 with, she's said, a text message — described Laura and their love as "real" and a "f—— relief." He explained, "The bond between my partner and I is based on something that is very earthed. We are friends, we are very good friends. When I'm talking to her, I'm very plainly chatting. I thank God for something normal, something real. Not something that's going to break apart and be nothing." He also called Laura "a real human being with all of the flaws and the beauty that that entails." He also described feeling "something really quite profound" when Mabel was born, explaining, "I've heard a lot of men say 'I didn't know I had so much love in me,' but I did know I had so much love in me; I just didn't know what to do with it." As for his failed romance with Katy, he claimed, "I have come away from that experience feeling — I still feel very warm towards her. I feel like, when I hear about her or see her, 'Aw, there's that person. There's that person in the world.'" He blamed their split on their crazy work lives. "Katy was obviously very, very occupied and busy. I was occupied and busy but not to the same degree," Russell said, adding, "The marriage didn't last for a very long time and I think that is due to the undulating nature of fame, living in those conditions."

What exactly is going on between David Spade and Naya Rivera? On March 31, 2017, the two were photographed looking awfully cozy in a hotel pool in Hawaii and immediately media outlets linked them. While in Los Angeles on April 4, a TMZ camera crew saw the comedian after dinner. When he was asked where Naya was, he coyly responded, "Don't believe everything you see in the pool." That's not an outright denial. Similarly, the "Glee" actress seemed to respond to the rumors earlier this week too in an obscenity-laced Instagram story clip in which she said that the Easter Bunny and the Tooth Fairy "are for sure dating. I just saw them." Again, not a denial. Just after pictures of the two surfaced, Us Weekly quoted a source who said, "They started seeing each other a couple weeks ago. It's casual. They're having fun." Us also reported that the two hung out with pals Adam Sandler, Rob Schneider and their families in Hawaii, where the comedians had a performance.