The musician and athlete began dating in 2023

Taylor Swift and Travis Kelce spend a date night at a sushi spot in Los Angeles on April 12. Photo:BACKGRID

Taylor Swift and Travis Kelce are living it up in Los Angeles!

The couple were spotted holding hands while leaving a date night at Sushi Park on Friday evening, as seen in photographs obtained by PEOPLE.

For the night out, Swift, 34, wore a red and white Kansas City Chiefs-esque jacket over a dark top and denim skirt.

Travis, also 34, meanwhile, sported a monochrome green knit long-sleeve shirt and matching shorts.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Taylor Swift and Travis Kelce spend a date night at a sushi spot in Los Angeles on April 12.BACKGRID

Travis Kelce Dances to Taylor Swift’s ‘Shake It Off’ During Live Taping of New Heights Podcast

Swift and first sparked dating rumors in September 2023 after the musician attended a handful of the star’s NFL games.

While appearing on The Pat McAfee Show podcast that same month, the Chiefs player revealed that he invited Swift to attend one of his games and “threw the ball in her court” after seeing her perform at Arrowhead Stadium during her Eras Tour in July.

Taylor Swift, Travis Kelce.Cooper Neill/Getty; Norm Hall/Getty

The pair then confirmed their romance in October 2023 when they stepped out holding hands at a Saturday Night Live after party in New York City.

Travis has since gone on to support the “Karma” singer on a number of dates on her worldwide tour, most recently traveling to Singapore last month when the star played six shows at the Kallang Stadium.

Taylor Swift and Travis Kelce spend a date night at a sushi spot in Los Angeles on April 12.BACKGRID

Travis Kelce Says He ‘Doesn’t Know’ How He Started Dating Taylor Swift: ‘She Wasn’t into Sports’

Recently, on the latest episode of his and his brother Jason Kelce’s podcast, New Heights with Jason and Travis Kelce, released April 10, Travis confessed that he’s still not sure how he ended up dating the pop superstar.

After Jason, 36, told the brothers’ guest Lil Dicky that their podcast had “a lot of new fans called Swifties,” the rapper, also 36, asked the siblings how they were finding the extra attention that has come with Swift and Travis’ relationship.

“I don’t know how I did it because she wasn’t into sports, so I don’t know how the f— I did it,” the athlete said.

Lil Dicky also called the duo’s romance “the best thing ever,” adding, “I think there’s just something that makes everyone feel like the world is like high school, where your most popular pop star beloved musician somehow how met your most popular beloved athlete and they actually fell in love and it’s just real. Anyone who hates on it is a bitter loser.”