Travis Kelce, Taylor Swift, Machine Gun Kelly and Megan Fox Pose for Post-Super

Super Bowl weekend is for football, family and food. Oh, and unexpected celebrity crossovers!

After the Kansas City Chiefs clinched an exciting win over the San Francisco 49ers in the 2024 Super Bowl on Sunday, Chiefs tight end Travis Kelce and his girlfriend, Taylor Swift, ran into another star couple: Machine Gun Kelly and Megan Fox.

Kelce, 34, and Swift, 34, crossed paths with MGK, 33, and Fox, 37, at an afterparty at Zouk Nightclub at Resorts World Las Vegas.

Travis Kelce, Taylor Swift, Machine Gun Kelly and Megan Fox.JOE ORAVEC/INSTAGRAM

Taylor Swift and Travis Kelce’s Relationship Timeline

In a video of the couples’ exchange, Swift can be seen chatting with the “Emo Girl” singer and Jennifer’s Body star as her NFL star beau makes his way to them.

After snapping a selfie with a fan, Kelce arrives and greets the couple, dapping up MGK and crouching to hug Fox (who is over a foot shorter than the football player).

Taylor Swift and Travis Kelce at a Super Bowl afterparty at XS in Wynn Las Vegas on Feb. 11, 2024.MIKE KIRSCHBAUM

The star couples were all smiles as they chatted and later on, posed for a picture together.

In the photo, shared on Instagram by Chiefs fan Joe Oravec, Kelce and Swift smile while she wraps her arms around him and rests her chin on his shoulder.

Megan Fox and Machine Gun Kelly’s Relationship Timeline

MGK and Fox, standing beside the couple, both throw up peace signs, with the singer smiling and the actress going for one of her go-to poses: duck lips.

And, in the background, several fans and partygoers playfully photobombed the star-studded shot.

Though none of the stars documented their link-up on their own social media, Swift did post a special moment she and Kelce shared with another famous (former) couple: her parents, Scott and Andrea 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 juicy celebrity news to compelling human interest stories.

On Tuesday, the Grammy winner gave a glimpse into her and Kelce’s post-Super Bowl celebration in a rare TikTok — a video of herself, Kelce and her parents clubbing together.

In the clip, Swift first zoomed in on her tight end boyfriend — who stuck out his tongue — and wrote, “It’s a friends and family party, they said,” before moving the camera to her parents, who were sitting side-by-side in a booth.

“Bring your parents they said,” she wrote over them before turning the camera to herself to show off a sheepish smile.

Travis Kelce and Taylor Swift Had ‘Thrilling’ Super Bowl After the ‘Best Few Months’ Together (Source Exclusive)

In the caption, Swift hinted that the experience was a memorable one, writing, “Accidentally going clubbing with your parents is something everyone should try at least once in their life.”

Elsewhere in Swift and Kelce’s post-game antics, they serenaded each other with some of the singer’s hits (including “Love Story” and “You Belong with Me”), enjoyed a 5 a.m. snack at the club and shared an on-field kiss, of course.

MGK and Fox, on the other hand, spent their time in Sin City with another musician. On Friday, the couple was spotted in the crowd together at Future’s Las Vegas concert.