“More people recognize us since he started dating Taylor, though,” Ed Kelce addedTravis Kelce and dad Ed Kelce. PHOTO:

ED/INSTAGRAM

Travis Kelce’s dad couldn’t quite put his finger on Taylor Swift’s name when he first saw her in-person.

On Friday, Ed Kelce appeared as a guest on Audacy’s 92.3 The Fan in Cleveland where he opened up on his son’s famous girlfriend. During his conversation, he recalled how his introduction to the pop star, 34, went.

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.

“When Travis has a lot of friends coming into town to the game, everyone meets at his house, although he’s not there,” Ed began.

“Taylor walks in with a security guy, and I look at her, and I say [to my girlfriend], ‘Oh my God! I know this kid, but I don’t know what her name is.’ Jeez, you know, like a real idiot. And [my girlfriend] says, ‘You don’t know her? This is Taylor Swift, you idiot,’ ” he continued.

Travis Kelce, Taylor Swift.

JC OLIVERA/GETTY IMAGES; AMY SUSSMAN/GETTY IMAGES

Although he may not have been able to place her name in that moment, Ed is aware of the 12-time Grammy winner’s fanbase and impact.

Travis Kelce’s Dad Ed Talks ‘Very Sweet’ Taylor Swift, Says She Was Picking Up Trash in Game Suite (Exclusive)

“It’s funny because last year, Donna and I — were shown on TV screens, and we had some articles that were done. So, our [names were] out there. We were so popular, the Commissioner offered to let us sit in the box for the Super Bowl,” Ed shared about how he and his sons’ mother had started gaining a bit of notoriety thanks to their pro football player boys.

“More people recognize us since he started dating Taylor, though,” he admitted. “I’ll be [in] the grocery store, somebody will smile and say, ‘Hey!’ Come over and say [Hi], and I have no idea who they are. That has certainly picked up and become more frequent by a long shot than the before Taylor days.”

Kelce family. DONNA KELCE INSTAGRAM

The “Love Story” songstress and the Kansas City Chiefs athlete went public with their relationship in October 2023. However, when Swift was named Time‘s 2023 Person of the Year in December, she said they were dating before then.

In fact, when she was spotted at one of Travis’ games for the first time in September, they were already “a couple.”

Travis Kelce Laughs Off NFL Commentator’s Taylor Swift Puns amid Dating Rumors: ‘Well Played’

“I think some people think that they saw our first date at that game? We would never be psychotic enough to hard launch a first date,” Swift added.

Taylor Swift and Travis Kelce.

GOTHAM/GC IMAGES

Earlier this month, a source exclusively told PEOPLE that the power couple is still going strong and are “really happy” together.

“They’re having a lot of fun, but they’re still seeing where it goes,” the source continued.

The pair began dating shortly after Travis revealed in late July on his New Heights podcast with his older brother Jason Kelce that he had tried to shoot his shot with Swift after one of her concerts.

The “Blank Space” singer also referenced that moment in her profile with Time, saying it “all started when Travis very adorably put me on blast on his podcast, which I thought was metal as hell.”

“We started hanging out right after that. So we actually had a significant amount of time that no one knew, which I’m grateful for, because we got to get to know each other.”