The Kansas City Chiefs star made the sweet comment about his pop star girlfriend during the latest episode of his ‘New Heights’ podcast

Travis Kelce is reflecting on the early days of his courtship with Taylor Swift.Speaking on the latest episode of his and his brother Jason Kelce’s podcast, New Heights with Jason and Travis Kelce, released April 10, Travis, 34, confessed that he’s still not sure how he ended up dating the pop superstar, also 34.

After Jason, 36, told the brothers’ guest Lil Dicky that their podcast had “a lot of new fans called Swifties,” the rapper, also 36, quizzed the siblings on how they were finding the extra attention that has come with the couple’s relationship.

While Jason admitted that “it’s not changed that much for me,” Travis went on to note that “it’s fun” and “he’s having a blast in life, baby.”

“Just flying high, enjoying it all,” he continued. “Bringing new lives to the football world and opening up the football world up to new things.”

The comedian then called the duo’s romance “the best thing ever,” adding, “I think there’s just something that makes everyone feel like the world is like high school, where your most popular pop star beloved musician somehow how met your most popular beloved athlete and they actually fell in love and it’s just real. Anyone who hates on it is a bitter loser.”

“I appreciate it, man,” Travis responded, before going on to admit with a laugh, “I don’t know how I did it because she wasn’t into sports, so I don’t know how the f— I did it.”

Lil Dicky interjected, “Well you did because you called her out on…”

“No, I know exactly how I did it,” Travis continued with another laugh.

The Kansas City Chiefs star and the “Karma” singer first sparked dating rumors in September 2023 after the musician attended a handful of Kelce’s games.

While appearing on The Pat McAfee Show podcast that same month, Travis revealed that he invited Swift to attend one of his games and “threw the ball in her court” after seeing her perform at Arrowhead Stadium during her Eras Tour in July 2023.

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.

The pair then confirmed their romance in October 2023 when they stepped out holding hands at a Saturday Night Live afterparty in New York City.

Travis has since gone on to support Swift on a number of dates on her worldwide tour, most recently traveling to Singapore last month when the star played six shows at the Kallang Stadium.