The couple declared each other the “prince” and “princess” in the song before sealing the moment with a smooch

Taylor Swift and Travis Kelce’s love story just keeps getting sweeter!

After clinching an exciting 25-22 win over the San Francisco 49ers in the 2024 Super Bowl on Sunday, the Kansas City Chiefs headed to XS Nightclub at Wynn Las Vegas to celebrate their victory — and dance to some Swift throwbacks, of course.

At the star-studded afterparty, the Chiefs tight end, 34, and hitmaker, 34, were spotted celebrating together to some Fearless hits including — ever so fittingly — “Love Story.”

Taylor Swift and Travis Kelce’s Relationship Timeline

In videos shared by Swift fans on X (formerly Twitter), the couple can be seen dancing to the song not once, but twice.

Taylor Swift and Travis Kelce Share Celebratory Kiss inside DJ Booth at XS Nightclub inside Wynn Las Vegas on Feb. 11

Mike Kirschbaum

In one clip, they jump along to a remix of the track, serenading each other with the lyrics, including “You’ll be the prince and I’ll be the princess,” while pointing to each other.

After claiming each of the song’s royal roles, Kelce leaned in for a kiss. The singer — who was wearing his sparkly Amiri jacket — obliged, wrapping her arms around the NFL star.

Taylor Swift and Travis Kelce Arrive to the Famed XS Nightclub inside Wynn Las Vegas after Super Bowl LVIII on Feb. 11

Taylor Swift and Travis Kelce arriving at the 2024 Super Bowl after party.Danny Mahoney

How Did Taylor Swift and Travis Kelce Meet? All the People Who May Have Played ‘Cupid’ in Their Romance

In a different video taken inside the club, the couple danced to the track again, further fueling the rom-com couple comparisons by, once again, sealing the sweet moment with a smooch.

Travis Kelce celebrating his Super Bowl 2024 victory

Travis Kelce celebrating his Super Bowl 2024 victory.Danny Mahoney

Still other videos captured at the back-to-back Super Bowl champs’ Vegas celebration show Kelce in the DJ booth dancing along to another (equally romantic) Fearless track: “You Belong with Me.”

Clips of the moment show the star tight end searching for Swift during the “see” in “Why can’t you see you belong with me?” before dedicating the latter half of the lyric to his Grammy winner girlfriend.

Swift, located somewhere in the crowd, can be seen reciprocating the love, pointing to Kelce in the booth as she sings the catchy chorus.

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.

Travis Kelce and Taylor Swift kiss after the 2024 Super Bowl

Travis Kelce and Taylor Swift kiss after the 2024 Super Bowl.Ezra Shaw/Getty

Though sweet, Swift and Kelce’s after party kisses weren’t their first of the eventful evening.

After the Chiefs’ exciting overtime win, the player and pop star celebrated his big win with a romantic on-field smooch.

Travis Kelce and Taylor Swift Are ‘Really Happy Together’ but ‘Still Seeing Where It Goes’: Source (Exclusive)

And, in a post-game press conference, Kelce declared that given both his and Swift’s eventful years, the couple is “on top of the world” right now.

“Man, it’s on top of the world right now, baby,” he told reporters, adding: “It’s a good feeling.”