The Super Bowl winner is believed to have been in the Caribbean with Swift this week, with the singer enjoying some downtime after her Eras Tour dates in Australia and Singapore.
Kelce was tagged in a picture on Friday night by a 12-year-old dancer, Morgan Gilbert, who had the snap uploaded to her parent-ran Instagram account.
The caption read: ‘I just met Travis Kelce!!! Best Day Ever!!!’.
Gilbert is part of the Hollywood Vibe Dance Convention which, this weekend, is in Cleveland – the city where Kelce grew up.
Kelce is making the most of the offseason himself after winning the Super Bowl for the second straight season with the Kansas City Chiefs.
Last weekend, he was up at 6am in Los Angeles to record the latest instalment of his New Heights podcast with brother Jason before his trip away with Swift.
And on the show, he sent Swifties into meltdown by appearing to hint about children with the singer, as well as potentially getting engaged.
Kelce was talking about French NBA player Victor Wembanyama, joking that the 7-foot-4 San Antonio Spurs star was ‘lab-grown’ for basketball.
He said: ‘You can’t tell me that dude wasn’t made in a f***ing lab over there in France.
‘Lab-grown diamonds, that’s a lab-grown-f***ing NBA player. Can’t wait til I f***in’ make one.’
Kelce and Swift, both 34, appear to be going from strength-to-strength since going public with their relationship last September, when the singer appeared at Arrowhead Stadium to see him play for the Chiefs.
She went to 13 Kansas City games across the course of the NFL season, including a rapid dash back from Tokyo to make the Super Bowl in Las Vegas.
Kelce and brother Jason are hosting a live New Heights episode in Cincinnati on April 11 at Nippert Stadium.
Swift, meanwhile, has her new album – The Tortured Poets Department – coming out on April 19.
She then starts a four-month tour of Europe from May 9, beginning in Paris.
Kelce is expected to accompany her for at least some of the first half of that tour, which encompasses dates in Portugal, Spain and England.
But in July, he will be back in Kansas City preparing for the new NFL season, and his team’s bid for an unprecedented Super Bowl three-peat.