Taylor Swift and Travis Kelce have shown flashes of PDA, but never quite like this -- namely, the first time we've seen them hold hands in public ... and TMZ's got the video.
The hot new couple hit the town in NYC Saturday night ... strolling into Nobu with nobody else but them, and some security guards in tow. In other words, it was date night -- which was evidenced by the way they were grabbing on to each other, and TK leading the way.
