A stunned diner shared a picture of them walking into the restaurant holding hands, captioning the picture: ‘And for our fellow diners @taylorswift @killatrav’.