Taylor Swift and Travis Kelce linked up with another famous couple while celebrating his Super Bowl win … none other than Megan Fox and Machine Gun Kelly!!!

The big four posed for a photo together during the Kansas City Chiefs’ after-party at Zouk Nightclub in Resorts World Las Vegas.

TURNING IT UPLAUNCH GALLERY@kursza / @danilolewis

As you can see, Taylor is resting on Travis’ shoulder while Megan and MGK throw up peace signs for the camera … and it seems everyone got the memo, because they’re all wearing black.

Taylor and Travis weren’t the only stars Megan and MGK visited in Sin City over Super Bowl weekend … they also went to see Christina Aguilera perform.

Christina has a residency at The Venetian on The Strip and she took some snaps with Megan and MGK after they took in her show.

AN AFTER-PARTY FOR THE AGESTMZ.com

But the big thing here is the Taylor, Travis, Megan, MGK meeting.

TMZ INVESTIGATESTMZ Studios

It’s the first time we’ve seen these two Hollywood couples cross paths … so it will be interesting to see if a double date is in their future.