The NFL star went on a double date in the Big Apple during his bye week

Taylor Swift and Travis Kelce are double-dating in New York City!

On Friday, Oct. 11, the pop star, 34, and the Kansas City Chiefs tight end, 35, were spotted on a double date with another A-list couple, Blake Lively and Ryan Reynolds.

The foursome were seen arriving at The Corner Store in New York’s Soho neighborhood.

The It Ends with Us actress, 37, was photographed hand-in-hand with her husband, 47.

Lively wore a long-sleeved monochromatic maroon mesh set with leggings that featured intricate cutouts throughout the design. She paired the cheeky look with matching, chunky heeled boots.

For hair, the Gossip Girl alum channeled old Hollywood glam with a side part and soft, but defined curls.

The Deadpool & Wolverine star kept it casual in a white button-down short-sleeved top and blue pants with brown shoes.

Swift and Kelce also held hands as they entered the restaurant, with the “Shake It Off” singer pairing a black mini dress and chunky heels with a tan overcoat. Her NFL star boyfriend wore a navy blue top with white sneakers.

Before the famous couple’s double-date dinner, Jayla Thornton-Cook, the wife of Chiefs safety Bryan Cook, spoke exclusively to PEOPLE about how the Grammy winner and Kelce balance love and work.

“I feel like it’s beautiful,” she told PEOPLE about their relationship.

Though the couple first sparked dating rumors in September 2023 after Swift attended a handful of Kelce’s games, it wasn’t until October of that year that they went public.

“It all is a work-life balance and everybody’s going through different things. So just for them to acknowledge how hard it is to manage relationships and just deal with everything,” Thornton-Cook said.

The Chiefs WAG added, “I feel like it’s a great spotlight to have. It is definitely very cool for them. Balance is just the main word of everything, just trying to balance everything. And they’ve been having a really good season so far.”

Kelce, who celebrated an Oct. 7 win against the New Orleans Saints, is currently on a bye week during the NFL’s 2024 football season, which gives him the chance to be with Swift far from Kansas City. The Chiefs’ next game is on Oct. 20 when they face the San Francisco 49ers at Levi’s Stadium in Santa Clara, Calif.

Rumors recently swirled that the two were engaged after former Dallas Cowboys quarterback Troy Aikman said he heard that they “might” be heading to the altar on an episode of the Pardon My Take podcast that aired that same day.