Travis Kelce Wants to ‘Explore’ Paris with Taylor Swift ‘Some Other Time’ When They’re Less Busy

Taylor Swift and Travis Kelce will always have Paris — even if the NFL star says he didn’t get to see that much of the City of Lights.

On the latest episode of their New Heights podcast, Travis revealed to his brother Jason that his recent trip to Paris entailed taking in Swift’s fourth concert in the city, but not much else.

“I really didn’t get to explore Paris too much,” Travis, 34, said. “We’ll do that some other time.”

The Kansas City Chiefs tight end did get to hear the singer’s new songs about him, “So High School” and “The Alchemy,” and was seen dancing and singing alongside Bradley Cooper and Gigi Hadid on Sunday night at Paris La Défense Arena.

Travis also had a moment with a Chiefs fan who was wearing his No. 87 jersey — which also happened to coincide with the “Karma” singer’s 87th Eras Tour concert.

On the podcast, the athlete shared that it wasn’t the first time he came across the man.

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 and the fan crossed also paths at the Louis Vuitton store, where the “92 percenter” was wearing a green New Heights hat paired with a Chiefs 89 jersey — which was “significant” to Swift’s 1989 album, Travis said.

Despite not seeing many of the city’s sights, Travis clearly had an appreciation for the locale.

“I didn’t get out there in time,” he said. “Shout out to Paris for showing up and showing out at all the concerts. It looked absolutely amazing for the first three shows and that last show was every bit of electric energy all night, man it was fun.”

For Travis, his busy offseason has already included inking a new contract with the Chiefs, hosting the new game show spinoff Are You Smarter Than a Celebrity? and joining the cast of Ryan Murphy's new FX series, Grotesquerie.