Selena Gomez and Taylor Swift in New York City on Dec. 12, 2023.Photo:PapCulture / BACKGRID

Taylor Swift holds hands with Selena Gomez while heading to Parcelle Wine Bar the night before her 35th birthday in New York City

PapCulture / BACKGRID

Taylor SwiftandSelena Gomez’s friendship never goes out of style.

The close friends stepped out together on Tuesday night ahead of Swift’s 34th birthday, heading to Parcelle Wine Bar in New York City’s Lower East Side neighborhood.

The"Bejeweled"singer was seen rocking a tan leather trench coat over a black ensemble, including platform-style Stella McCartney ankle boots featuring a chunky gold chain. (Thestyle is on sale nowfor $679.) She carried a small black baguette purse with gold hardware.

Swift completed her casual look with a loose updo, multiple gold necklaces, a golden smokey eye and her signature red lip.

TheOnly Murders in the Buildingactress, 31, also sported a trench coat as part of her all-black look, smiling widely as she was snapped holding hands with her friend.

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

Selena Gomez and Taylor Swift in New York City on Dec. 12, 2023.JosiahW / BACKGRID

Taylor Swift, Selena Gomez, Miles Teller, and Keleigh Sperry are seen leaving Zero Bond as they head to Parcelle Wine Bar in New York City

JosiahW / BACKGRID

While theEras Toursinger was bundled up, Teller, 36, was seen in a navy blue, gray and white flannel and light gray jeans. Sperry, 31, coordinated with her husband, wearing a dark navy blue wool coat with a plaid miniskirt, accessorizing her outfit with a Chanel purse.

It has seemingly been a celebratory week for Swift. On Friday, she was seen with Gomez,Cara Delevingne,Anya Taylor-JoyandZoë Kravitzat Lucali restaurant in Brooklyn.

Miles Teller and Taylor Swift in New York City on Dec. 12, 2023.Gotham/GC Images

Miles Teller and Taylor Swift are seen on December 12, 2023 in New York City

Gotham/GC Images

During the latter girls' night, Swift rocked the same Miu Miu skirt she wore when she dined with boyfriendTravis Kelceand dadScott Swiftin Buenos Aires, Argentina, a day before she performed in the city for her Eras Tour.

After a source revealed exclusively to PEOPLE that the pair weregiving romance “a real try"despite both of their schedules being “actually insane,” Swift and Kelce, 34, both opened up in separate interviews about the nature of their relationship.

“When you say a relationship is public, that means I’mgoing to see him do what he loves, we’re showing up for each other, other people are there and we don’t care,” Swift said in her DecemberTimeinterview.

“The opposite of that is you have to go to an extreme amount of effort to make sure no one knows that you’re seeing someone. And we’re just proud of each other,” she added.

source: people.com