The Kansas City Chiefs tight end, 35, and the pop superstar, 34, celebrated the holiday together and brought along both of their families, a source confirms exclusively to PEOPLE.

According to the source, Taylor and her family — including dad Scott and mom Andrea — hosted the Kelces in Nashville, before Travis jetted off to prepare for the Chiefs’ winning game against the Las Vegas Raiders on Friday, Nov. 29.

“Taylor and Travis had a great Thanksgiving together with their families,” the source tells PEOPLE, recalling how the “Karma” singer was in South America for the Eras Tour around Thanksgiving weekend last year. “It’s the first Thanksgiving they celebrated together.”

“Taylor and her family were excited to host the Kelces this year,” the source adds. “[Travis’ brother] Jason was there with his family and kids too. It was very festive and special.”

Following the festivities, Taylor also traveled to Kansas City, where she arrived at Arrowhead Stadium with Travis’ mom Donna to cheer on Travis.

The news may come as a surprise to some fans, as Travis’ mom Donna said one week before Thanksgiving, during an appearance on the Today show, that Taylor would probably not be joining the Kelces for the holiday.

“I don’t think so. She’s kind of busy right now. She still has her tour to do,” said Donna, 72, referring to Taylor’s record-breaking Eras Tour, which wraps up on Dec. 8.

Donna added that “football is always the holidays” for her family, noting that her loved ones had not planned to have a Thanksgiving dinner.

“I think we’re just going to be at the football game,” she said at the time.

Although Taylor and Travis keep the details of their relationship pretty private, the Chiefs tight end recently opened up about how well things are going on an episode of his New Heights podcast, which he co-hosts with Jason, 37.

During the Nov. 13 episode, Travis briefly said that he and his brother are “two [people] very happy in relationships” before handing out some dating advice.