Taylor Swift and Travis Kelce step out in Malibu! On Sunday, the couple were spotted on a lunch date at Nobu Malibu. An eyewitness tells ET, the singer 'had a lot of security with her when she walked in through the front and was in high heels and full glam and looked completely date ready.' The eyewitness adds that Travis came out from the back part of the restaurant later and was 'all smiles' on the walk through the restaurant.