Taylor Swift and Travis Kelce Step Out in Malibu Together Following Their Trip to the Bahamas

The cute couple were spotted at Nobu in Malibu, California.

Taylor Swift and Travis Kelce stepped out together in Malibu on Sunday for a dinner date.

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 full glam, and looked completely date ready."

Chreene added, "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."

The Hollywood JR / BACKGRID

Chreene also shared some snapshots from the outing to his Instagram Stories, and praised Swift for her look at the restaurant.

@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 the eyewitness, "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."

@brandonswift13/Instagram

Kelce's day date with Swift in Malibu comes 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.

For more on the couple's love story, check out the links below. 

RELATED CONTENT: