After his shocking Hollywood divorce, Kevin Costner has sparked dating rumors again with unexpected affectionate gestures towards a famous star – insiders insist it’s more than just a coincidence.

Kevin Costner has ignited speculation he is in a ‘new couple’ with former Today show anchor Hoda Kotb after the pair posed together at the Super Bowl 2025.

It was a big night out for the 70-year-old former Yellowstone actor, who initially delighted fans across the country after he was seen watching the Philadelphia Eagles beat the Kansas City Chiefs with Pete Davidson.

But Kevin sent the internet into a further frenzy when Hoda, 60, shared a photo of herself standing next to the star in the Caesars Superdome stadium in New Orleans.

Captioning the picture, which was uploaded alongside a carousel of other snaps from the big game, she wrote: ‘Oh what funnnnn!!! #superbowl #nolastrong.’

Unsurprisingly, it didn’t take long before social media users speculated whether Kevin is Hoda’s new man.

Hoda’s former Today show colleague Savannah Guthrie, 53, cheekily helped provoke the romance rumors when she commented on the picture: ‘New couple alert.’

Former co-host Jenna Bush Hager, 43, added: ‘We have been waiting for this moment!’

The photo delighted many others too, with one gushing: ‘You and Kevin – now that’s a Super Bowl win!’

‘Ooh you look gooooood with Kevin! Just saying,’ observed another.

A third added: ‘I think Hoda Costner has a nice ring to it!’

Hoda is believed to be single after splitting from her ex-fiancé Joel Schiffman.

The former couple share two adopted daughters Hope five, and Haley, eight, in November 2019.

In October, she revealed that she is open to dating again – and is even open to using dating apps – despite admitting she prefers to be set up by friends.

Meanwhile, Hollywood actor Kevin has been single since divorcing wife Christine Baumgartner, 50, with their separation finalized last February.

Kevin had been married to Christine for 18 years ad the pair share three children together, Cayden, 17, Hayes, 15, and Grace, 14.

He is also father to Annie, 40, Lily, 38, and Joe, 37, whom he shares with his ex-wife Cindy Silva. He also has son Liam, 28, with former partner Bridget Rooney.

Hoda and Kevin weren’t the only famous faces in the crowd at Sunday’s Super Bowl.

Actors Paul Rudd and Adam Sandler were spotted sitting in the same box as Sir Paul McCartney, while Bradley Cooper was also in attendance with his seven-year-old daughter Lea.

Elsewhere, Taylor Swift was seen cheering on her boyfriend Travis Kelce.

However, the hitmaker didn’t look too impressed when she realized the football crowd was booing her when she appeared on the big screen.

While neither Hoda nor Kevin has publicly commented on the growing speculation, body language experts and fans alike have poured over the now-viral photo for clues. Kevin’s relaxed posture and Hoda’s bright, beaming smile seemed to speak volumes—and for some, that was more than enough to ignite hopes of a blossoming romance between two of America’s most beloved public figures.

Insiders close to both stars have remained coy but suggest that this isn’t the first time Kevin and Hoda have crossed paths. “There’s a warmth between them that’s very real,” one source hinted. “They’ve kept things friendly for years, but lately the energy feels different. They seem to bring out the best in each other.” The source also noted that both have endured very public and emotionally draining separations—and that may be exactly what’s drawing them together now.

Social media continues to buzz with possibilities. On TikTok, fan-made mashups of Hoda and Kevin moments have racked up millions of views, with captions like “Hollywood’s next power couple?” and “Costner-Kotb: The love story we didn’t know we needed.” Twitter/X wasn’t far behind, as “Hoda Costner” even briefly trended during Super Bowl Sunday.

Some fans are even hoping for a red carpet debut in the near future—perhaps the Oscars, where Kevin is often a presenter, or the Daytime Emmys, where Hoda’s presence is always warmly welcomed. “They’re both class acts,” one fan wrote. “And they’ve both had their hearts broken. If this is love, I’m here for it.”

Still, others are advising caution, reminding eager fans that one photo does not a relationship make. “It’s fun to speculate, but let’s give them space,” one follower commented. “Even if it’s just friendship, that’s something to celebrate.”

Interestingly, the romantic buzz around Kevin and Hoda comes at a time when both seem to be reentering the spotlight on their own terms. Kevin is reportedly preparing to direct a major historical drama and recently wowed audiences at Sundance with a surprise appearance. Meanwhile, Hoda has opened up more than ever on Today, candidly discussing motherhood, aging, and second chances.

If this “new couple alert” turns out to be true, it would mark a heartwarming chapter for two stars who have each weathered life’s storms with resilience and grace. For now, all eyes remain on the sidelines—watching, waiting, and wondering if a new Hollywood romance is about to take center stage.