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.

“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.

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.

“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.”

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.”

“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.

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.”