• Travis Kelce and Christian McCaffrey were each spotted dining at Nobu, a little over two weeks after they played at the Super Bowl
• McCaffrey was eating with his fiancée Olivia Culpo and friends, as Kelce happened to be at the same restaurant
• Kelce’s California trip comes days after he was spotted in Las Vegas, where he partied with Chiefs quarterback Patrick Mahomes and other teammates

Super Bowl rivals Travis Kelce and Christian McCaffrey had different hopes of who would win the big game, but the same taste in sushi!

The Kansas City Chiefs tight end and San Francisco 49ers running back both happened to dine out at Nobu in Malibu Wednesday night — in separate groups — just over two weeks after the Chiefs edged the Niners in Super Bowl LVIII.

Kelce, 34, and McCaffrey, 27, kept their looks casual. The Chiefs star wore a long-sleeved white sweatshirt and black ball cap, while McCaffrey sported a black t-shirt.

Travis Kelce exiting Nobu.

THE HOLLYWOOD JR / BACKGRID

McCaffrey was out with his fiancée Olivia Culpo, 31, who donned a black turtleneck, straight-leg jeans and an oversized white blazer for the night out. The former Miss Universe wore her hair slicked back and accessorized for the evening with a thin black belt and gold jewelry.

Olivia Culpo (L) leaving Nobu.

THE HOLLYWOOD JR / BACKGRID

Travis Kelce Parties in Las Vegas with Patrick Mahomes After Returning from Visiting Taylor Swift in Sydney

The NFL stars’ happenstance outings also come weeks after McCaffrey’s mother, Lisa McCaffrey, playfully admitted in the lead-up to the Super Bowl that she was boycotting the music of Kelce’s girlfriend, Taylor Swift.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Christian McCaffrey leaving Nobu.

THE HOLLYWOOD JR / BACKGRID

“We let ourselves have 24 hours to revel in it and now it’s like, ‘Okay, now we’re back at war,’ ” she said of her and her husband Ed McCaffrey’s reactions to their son’s win in the NFC Championship over the Detroit Lions on Jan. 28. “And I refuse to listen to Taylor Swift songs for the next 11 days.”

With the “Karma” singer, 34, currently on her Eras Tour swing (next stop, Singapore!) Kelce has also made sure to keep in touch with his own teammates, following his return from visiting Swift in Australia last weekend.

Christian McCaffrey (L) and Olivia Culpo (second from R) leaving Nobu.

THE HOLLYWOOD JR / BACKGRID

Travis Kelce Steps Out in Kansas City as Taylor Swift Performs Eras Tour Shows in Melbourne

On Saturday, he was spotted partying with teammates, including Patrick Mahomes, in Las Vegas.

In a video posted on X (formerly Twitter), Kelce hung out in the DJ booth at XS nightclub at the Wynn Las Vegas alongside EDM star Marshmello, who was playing at the nightclub, while in another clip posted on the social media site, Kelce and Chiefs teammates sang Queen’s track, “We Are The Champions.”

Travis Kelce leaving Nobu.

THE HOLLYWOOD JR / BACKGRID

Ahead of the night at XS, Kelce had also visited LAVO at The Palazzo. He joined Mahomes, who was already in town for a bachelor party, and other Chiefs teammates for a champagne brunch that included plenty of champagne, as well as seafood towers and waffle platters.