Taylor Swift and Travis Kelce are taking their love story back to the Big Apple. Swift and Kelce, both 36, were spotted having a romantic dinner date at Chez Margaux, according to photos published by gossip site DeuxMoi on Wednesday, February 25. The pop star bundled up in a black Louis Vuitton peacoat that made her signature red lip pop, while Kelce opted for striped navy slacks, a gray jacket and matching beanie. The couple were spotted entering the eatery holding hands.