The cute couple were spotted at Nobu in Malibu on Sunday.

Taylor Swift and Travis Kelce stepped out together in Malibu on Sunday, to enjoy a dinner date and some sushi.

The high-profile power couple were spotted sitting down for some food together at Nobu Malibu, where they grabbed the attention of several patrons at the west coast hotspot.

Brandon Chreene, a diner at Nobu Malibu, tells ET, “Taylor walked into Nobu Malibu at around 4 p.m. She looked more phenomenal up close than you’d ever imagine. She 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.”

“She was escorted to the back part of the restaurant and smiled at everyone. The energy was everything. It was like the entire room stopped and all eyes were on her,” Chreene added. “I was there celebrating my birthday, and I’m the biggest fan ever, so today was like a dream come true.”

Chreene shared some snapshots from the outing to his Instagram stories Monday afternoon, and praised Swift for her look at the restaurant.
Taylor Swift
@brandonswift13/Instagram
“Travis came out from the back part of the restaurant later… and was all smiles on the walk through the restaurant,” Chreene recounted. “He stopped to say hi to a few folks at their tables.”

According to the diner, “It was just the two of them there and they sat in a very private part of the restaurant, which was closed off from everyone else. It seemed very VIP.”
Travis Kelce
@brandonswift13/Instagram
Kelce’s day date with Swift in Malibu comes just shortly after he was spotted in Cleveland, Ohio, earlier this weekend.

The Kansas City Chiefs tight end, 34, dropped into Geraci’s Slice Shop in downtown Cleveland for some pizza. Kelce — who grew up in Cleveland Heights — was photographed inside the location keeping a low profile in black sunglasses and a baseball cap.

The stop in his Northeast Ohio hometown follows a trip to the Bahamas that Kelce took with Swift, 34, in mid-March. The pair were spotted on the island of Eleuthera by some eagle-eyed vacationers who submitted the photos to online celebrity blog DeuxMoi.

Swift is currently on a brief hiatus from her record-breaking, globe-spanning Eras Tour, which is set to resume in May, kicking off the European leg in Paris, France.

It’s not all rest, however, as later this month, she will drop her highly anticipated 11th studio album, The Tortured Poets Department. The album, which she announced at the Grammys after winning her 13th statue, will release on April 19.