“I knew her before him,” the Kansas City Chiefs head coach revealed

Kansas City Chiefs tight end Travis Kelce had quite the reaction after discovering his head coach Andy Reid was introduced to Taylor Swift before he was!

Reid, a three-time Super Bowl-winning coach, recounted to Tom Brady and Jim Gray on their SiriusXM podcast Let’s Go! with Tom Brady, Larry Fitzgerald and Jim Gary how he met the Red singer, 34.

Gray asked Reid what it’s been like for him and the Chiefs to have strong support from the singer and her fans.

“Yeah, listen, she’s been great. I knew her before, from Philadelphia. Her dad [Scott Swift] played at [University of] Delaware and was a big football fan and good guy,” Reid explained. “So I had met him there and her.”

JAMIE SQUIRE/GETTY; SUZANNE CORDEIRO/AFP VIA GETTY

Reid then joked that Kelce, 34, wasn’t too thrilled to learn his coach knew his girlfriend before him.

“So that was the last thing Trav wanted to hear, that I knew her before him. (laughs) She told him, ‘I know your coach,'” Reid said. “And he went, ‘Oh, God, come on!’ (laughs).”

Andy Reid on January 02, 2022 in Cincinnati, Ohio.ANDY LYONS/GETTY

Andy Reid Says He’s ‘Glad’ Travis Kelce and Taylor Swift Found Each Other: ‘That’s a Good Thing’

“She’s a good girl. And I’m happy for Trav,” Reid said.

“And there has been no distraction that way at all. And Trav’s handled it right, she’s handled it right and we just move forward,” he continued. “So it hasn’t been a problem at all.”

Reid’s story follows the Chiefs’ AFC Championship Game, which ended with the team securing their spot in next month’s Super Bowl LVIII. The Chiefs beat the Baltimore Ravens, 17-10.

Travis Kelce and Taylor Swift on January 28, 2024 in Baltimore, Maryland.ROB CARR/GETTY

Taylor Swift Celebrates Travis Kelce’s 2024 Super Bowl Berth with His Parents Donna and Ed

Reid has previously been vocal about his approval of the couple. After the Chiefs defeated the New England Patriots on Dec. 17, Reid told PEOPLE that he was glad she was at the game.

“I hope she enjoyed it,” Reid exclusively shared with PEOPLE. “She’s got a great guy she’s dating right now, so I’m happy for both of them.”

In November, Reid told Outkick’s The Five Spot that he met the singer when she was “real young” because her dad “was a big NFL fan.”

Reid then sarcastically took credit for orchestrating the romance between Swift and Kelce, joking, “I joked about setting Kelce up, and, you know, I’m just saying!”

Taylor Swift kisses Travis Kelce on Sunday, Jan. 28, 2024, in Baltimore.AP PHOTO/JULIO CORTEZ

Every Photo of Taylor Swift and Travis Kelce Celebrating His AFC Championship Game Win

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 juicy celebrity news to compelling human interest stories.

On Friday, Kelce shot down criticism that he was distracted this season by his romance with Swift. The tight end said he and the “Karma” singer “talked about” managing privacy.

“As long as we’re happy, we can’t listen to anything that’s outside noise,” Kelce said. “That’s all that matters.”

Kelce said he’d “be silly” not to acknowledge the increased attention on him over the last year. However, he promised his “focus” remains on the Kansas City Chiefs’ success.

The Chiefs will play the San Francisco 49ers in Super Bowl LVIII on Feb. 11.