They left Kansas City earlier on Friday for the Big Apple after Chiefs star Kelce had helped his team to an opening-day win over the Baltimore Ravens in the NFL, cheered on by Swift.
He and Swift, who lives in Tribeca, Manhattan, headed out to the iconic pizza joint and celeb spot as their celebrations for the Chiefs triumph continued into the weekend.
A stunned diner shared a picture of the two of them walking into the restaurant holding hands, captioning the picture: ‘And for our fellow diners @taylorswift @killatrav’.
Swift was wearing a black blazer while Kelce was wearing a beige sleeveless sweater along with a black cap.
+14
View gallery
Travis Kelce and Taylor Swift headed to Brooklyn for a date night at pizza joint Lucali
+14
View gallery
The happy couple left their fellow diners stunned when they arrived on Friday evening
+14
View gallery
Kelce is enjoying some time in New York as he has some rest days from the Kansas City Chiefs
+14
View gallery
The couple flew to New York together from Kansas City earlier on Friday afternoon
+14
View gallery
After touching down in the Big Apple, they went to one of the city’s most popular pizza places
Swift watched from the stands at Arrowhead Stadium on Thursday night with Travis’ parents, Donna and Ed, as Kelce and his team began their shot at what would be an historic Super Bowl ‘three-peat’ if they go all the way once again.
Kelce held a party for Swift and his Kansas City teammates later that night – where it was reported Swift was ‘drunky’, according to Page Six – before they flew to New York on Friday afternoon.
Kelce doesn’t need to be back in Kansas City until Tuesday, with his team’s next game a week Sunday against Cincinnati Bengals.
Swift, meanwhile, has some time off between her final run of Eras Tour dates in the United States and Canada to end the year, which begins in October.
Earlier on Friday, pictures emerged of Swift kissing Kelce’s cheek as the couple posed for pictures with his Chiefs teammate Mecole Hardman and his partner, Chariah Gordon.
Swift is expected to be at more Chiefs games this year to cheer Kelce on with her touring commitments less intense than around the time they first started dating last year.
But she still made it to 13 games last season, including the Super Bowl – she raced back from her Tokyo tour dates to make football’s showpiece game in Las Vegas in February.
Swift didn’t sit with Brittany Mahomes on Thursday night – the wife of Chiefs quarterback Patrick. Brittany recently publicly backed Donald Trump to win the US election later this year, a political stance that is seemingly at odds with Swift.
+14
View gallery
Kelce reportedly hosted a party in Kansas City on Thursday after the Chiefs beat the Ravens
+14
View gallery
+14
View gallery
The Brooklyn celeb-spot Lucali is renowned for some of New York’s finest pizza
+14
View gallery
Earlier on Friday, pictures emerged from them after the Chiefs beat the Baltimore Ravens
+14
View gallery
Travis and Taylor pose with his Chiefs teammate Mecole Hardman and partner Chariah Gordon
But sources told DailyMail.Com that the duo spent time together at the post-game celebrations and that there is no bad blood between them.
The Chiefs held on for a dramatic 27-20 victory on Thursday night. Kelce did not score a touchdown and went for 34 yards in a quiet game by his high standards.
But one of those receptions – for 23 yards – saw Kelce send teammate Mahomes into the Chiefs record book once again.
The catch meant Mahomes became the all-time passing leader in franchise history for the Chiefs, overtaking Hall of Famer Len Dawson.
The significance didn’t appear to be lost on Swift, either. It was Kelce’s first major contribution of the game and she leapt to her feet and hugged his mom Donna in celebration.
Taylor Swift and Travis Kelce hand in hand after Chiefs’ win
+14
View gallery
Kelce and Swift pictured leaving Arrowhead Stadium on Thursday night after the game
+14
View gallery
Swift and Kelce’s mom Donna celebrate Kelce taking a 23-yard catch against the Ravens
+14
View gallery
Kelce now has a weekend to decompress after his team started the season with a win
The Ravens thought they had leveled the scores with under a second to go but Isaiah Likely’s toe had gone out of bounds as he took the catch for the touchdown, meaning Baltimore lost in the most agonizing of circumstances.
Swift is expected to be back at Arrowhead next Sunday when the Bengals will pose another stern test for Kelce and the Chiefs.
But for now, the legendary tight end can decompress with some of the finest pizza in New York.