Taylor Swift and Travis Kelce were spotted walking hand in hand outside of the Waverly Inn restaurant in New York on October 15th. However, there is no information available on what restaurant they ate at. In September, Travis Kelce rented out the Prime Social Rooftop restaurant in Kansas City for a private party with Taylor Swift and his teammates after a Chiefs game.