Calling Taylor a “very, very sweet, very charming, down-to-earth young woman,” Ed recalled that there was one moment in particular during the Kansas City Chiefs game that made him realize the superstar is “very genuine.”

“I’ll tell you something very special that I noticed about Taylor the first time I met her,” Ed told People in an interview published Oct. 23. “We’re sitting in the suite, she gets up and in the front room, she gets up to go get a drink or something and she starts picking up empty bottles, cans, plates that are scattered around. Because in the suites everybody gets stuff and you empty it down wherever you can.”

The considerate act made Travis’ dad realize that the Grammy winner is no anti-hero.

“I’m just thinking, I don’t think she got the diva memo,” he noted. “She didn’t get the spoiled musician. She doesn’t know how to pull that off. And that really to me said a whole lot.”

As for Ed’s other first impression of Taylor? “She’s very smart,” he said. “That comes through right away.”

While it sounds like the day was a fairytale all around, their interaction made Travis and brother Jason Kelce somewhat concerned.

“He shouldn’t be talking to Taylor Swift,” Jason joked during their New Heights podcast episode Oct. 18, to which Travis responded, “This is a terrifying conversation—I felt terrible for Taylor for being in this.”