The pop superstar and the Kansas City Chiefs tight end were seen dining at Nobu in Malibu on Sunday

Taylor Swift and Travis Kelce are spending some more quality time together following their recent vacation in the Bahamas.

The couple appeared in happy spirits as they were spotted on a lunch date on Sunday at Nobu in Malibu.

Swift and Kelce, both 34, were pictured leaving the eatery hand-in-hand while sporting casual looks for their date. In footage posted on social media, the pair were also seen chatting during their date as they sat at a table to enjoy some al fresco dining.

Their outing comes after sources confirmed to PEOPLE that the Kansas City Chiefs tight end and the singer were spotted in the Bahamas for a getaway.

They vacationed in the Bahamas for several days,” a source tells PEOPLE of the trip. “It was a much-needed break for both of them. They very much enjoyed it. They are so happy together.”

The day before his Malibu date with Swift, Kelce was spotted visiting his hometown of Cleveland. Along with stopping by one of his favorite restaurants for a slice of pizza, the Super Bowl champ also made time to pose for photos with some fans of his girlfriend.

His and Swift’s vacation comes after the pair spent time traveling the world together as Swift continues her Eras Tour. Recently, they’ve been spending quality time together in between the pop superstar’s shows in Australia and Singapore in February and March.

But now, it seems the duo have finally found a few moments to kick back while Swift is on a break between legs of her record-breaking world tour.

Before flying south, a source told PEOPLE of the couple, “They are spending time in Los Angeles together. They’re still very happy.”

“They’re so cute together,” the source added. The pair went out for a date night at the members-only West Hollywood hotspot Bird Streets Club and attended an Oscars afterparty together shortly after landing back in the States following her Singapore shows.

“Travis has been hanging out with friends and is having a good time just relaxing in L.A.,” the insider shared.

Swift has a busy spring ahead as she approaches the April 19 release of her 11th studio album, The Tortured Poets Department.

Then, she’ll take her Eras Tour over to Europe. The next run of shows launches with four concerts at the Paris La Défense Arena in France from May 9-12.

While she’ll be off for much of June, she’ll then tour across the U.K., Poland and Austria throughout the summer, before eventually returning to the U.S. for additional shows in the fall.