Taylor Swift and Travis Kelce Hold Hands in New York City

Welcome (back) to New York, Taylor Swift and Travis Kelce!

On Saturday, the pop superstar, 33, and Kansas City Chiefs tight end, 34, were photographed holding hands while heading to a Saturday Night Live after-party at Catch Steak, and as they left the post-show bash in New York City.

The budding couple made separate surprise appearances on SNL the same evening. Kelce made a cameo at the end of a sketch parodying the NFL frenzy over their romance, while Swift introduced musical guest Ice Spice’s second performance during the show.

Earlier in the evening, Swift and Kelce had a dinner date at Nobu in New York City ahead of the show, according to photos obtained by Page Six.

After celebrating the release of her new concert film on Wednesday at a celebrity-packed premiere in Los Angeles, Swift headed to Kansas City the next day to cheer on Kelce as his team faced the Denver Broncos at Arrowhead Stadium.

Two hours before kick-off, Swift was spotted walking through the stadium’s locker room club sporting a red Chiefs jacket atop a black top and skirt. She also rocked a gold necklace, black boots and a ponytail.

During a pre-game interview that aired on Prime Video, Kelce vaguely noted he enjoys the “chaos” of his life right now, saying: “I embrace it.” He also explained that he’s learned to compartmentalize and “shut off” when he’s on the field.

Swift’s appearance at Kelce’s game on Thursday marked the third time in two-and-a-half weeks that the star has supported the two-time Super Bowl champ at his games.

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.

During this week’s game, Swift once again reunited with Kelce’s mother Donna Kelce, as well as Brittany Mahomes, the wife of Kelce’s teammate and close friend Patrick Mahomes.

Swift and Brittany were captured laughing and hugging in a suite at Arrowhead Stadium as they watched their respective beaus play the Broncos.

Earlier this month, Swift and her pals — including Brittany, Sophie Turner and Blake Lively — enjoyed dinner at Emilio’s Ballato in New York City the night before the Chiefs faced off against the New York Jets.