Travis Kelce Sings Taylor Swift Song on New Heights as Fans Speculate They Recorded in Her House

Taylor Swift isn’t the only one who can hide Easter eggs about her partner!

While responding to a call on a recent episode of the New Heights podcast, her boyfriend Travis Kelce sang a line from her hit song, “22,” while wearing a hat that signaled to fans that he may have been recording from her house in New York City.

A fan left a voicemail describing herself as a “22-year-old female” with a 5-year-old daughter, which Kelce and his brother, Jason Kelce, shared during the Thursday, March 13 bonus episode of their joint podcast.

“Feeling 22,” Travis, 35, sang following the woman’s introduction, referencing Swift’s hit song from 2014.

The sweet line wasn’t Travis’ only nod to Swift. At the very beginning of the episode, Jason brought up his brother’s hat, which has “Tribeca” written on it in white lettering.

“What you know about it?” Travis asked Jason, who admitted he knew “nothing.”

“It’s a town in New York,” said Travis. Jason joked that he thought it was a type of tequila brand.

“I’d drink some Tribeca tequila,’ the Kansas City Chiefs tight end responded. Jason later confirmed that they were recording in New York — a detail that immediately piqued Swifties’ interest because the pop star has a $150 million penthouse in Tribeca, according to Elle Decor.

“Ok I feel like this is Taylor’s house and she picked out that wallpaper,” wrote one Instagram follower on a post promoting the podcast episode.

(The couple has been keeping to themselves following the Chiefs’ Super Bowl loss to the Philadelphia Eagles, only recently being spotted after dinner on March 10 in Park City, Utah.)

On the podcast, Jason then started playing messages they’d received in response to their call for parenting advice questions.

“I guess they’re going to ask us questions about parenting,” the retired Eagles center said.

“Somebody who doesn’t have any children, and someone who is, at best, an absentee father,” joked the 37 year old, who is currently expecting his fourth child with his wife, Kylie.

When the call from the 22-year-old mother came up, the brothers wondered why she was asking them for advice. The woman explained that her young daughter keeps telling strangers that she “stole” her, resulting in CPS being called on her. Jason theorized that the child was trying to get a rise out of her mom.

“Why has she called New Heights?” Travis joked.

The brothers quickly started reminiscing about their own childhoods. Jason said he used to threaten to call the cops on their dad, Ed Kelce, who would egg him on, telling him to do it.

“You’ve got to just attack this with a little reverse psychology,” said Jason, causing laughter from his brother. “Just lean into it, and then it’s over.”

“This is how you get Dennis the Menace,” Travis said, referencing the hit TV show that aired in 1959. “You can’t just let a kid walk over you. You’ve got to stand your ground.”

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 Kelce brothers decided to bring their dad into the conversation, but Travis reminded the audience that Ed “grew up in a different day and age.”

“We have no idea what’s going to come out of his mouth,” Jason joked.

When they got Ed on the phone, his response was as humor-filled and explicit as his sons had warned about.

“What would Ed Kelce’s reaction be to Travis, out in public, telling some strangers that you stole him?” Jason asked his dad.

“What would my reaction be?” Ed said on the phone. “Shut the f— up.”

Travis and Jason roared with laughter.