The couple were previously spotted visiting Big Sky, Mont., where they dined with Erin Andrews

Keen-eyed Taylor Swift fans spotted this Travis Kelce Easter egg in the Wednesday, July 9, episode of New Heights.

During the podcast, which Travis, 35, co-hosts with his brother Jason Kelce, he sports a crisp white T-shirt with a subtle logo from Yellowstone Club. The shirt appeared to be from a private residential club and ski resort in Big Sky, Mont., where the Kansas City Chiefs tight end and the pop star vacationed in March, PEOPLE confirmed.

Fans on social media were quick to make note of Kelce’s wardrobe choice. “I also like to get merch when I travel he’s just like me,” one fan joked on X of Travis’ Yellowstone Club shirt. Travis paired the T-shirt with a hat emblazoned with his high school’s mascot, the Cleveland Heights High School Tigers.

Back in March, the pair dined at the supper club Auric Room at Lone Mountain Ranch, a source told Page Six at the time. The pair was spotted dining alongside their mutual friend, sportscaster Erin Andrews.

“Erin is close friends with Taylor and Travis, and Travis even jokingly credits Erin with encouraging Taylor to date him,” the source told the outlet, adding that “they’re all good friends.”

Andrews, 47, previously told PEOPLE she has high hopes for the couple.

“Man, they’re great,” Andrews said during an exclusive interview at the NFL’s Super Bowl shop in New Orleans to promote her WEAR by Erin Andrews collection. “I love them so much. I think they are so cute, and I love how they support each other. They’re adorable.”

She added, “I would like a marriage” between the pop star and the Kansas City Chiefs tight end.

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.

The couple, who have been romantically linked since September 2023, were most recently spotted out to lunch together in Kelce’s native Ohio on July 1. John Ponyicky, the manager at JoJo’s Bar in Chagrin Falls, Ohio, previously told PEOPLE exclusively, “Taylor and Travis came in and had a wonderful time.”

Ponyicky continued, “They had a great lunch, enjoyed our food, and were really impressed with the team. Travis grew up in Cleveland Heights, so he decided to visit somewhere he was familiar with. He and Taylor were both really pleasant. They sat at the bar for a bit, but also had a private lunch in a private room.”

New episodes of New Heights drop weekly on Wednesdays.