All About Taylor Swift's Date Night Style with Travis Kelce — Including the Likely Reputation Easter Egg

Taylor Swift and Travis Kelce are packing on the PDA in style.

When the couple officially hard launched their relationship in New York City this past weekend, they certainly made the streets of New York City shimmer. 

For the Grammy winner and Kansas City Chiefs tight end first public, hand-holding date night — which also coincided with their surprise Saturday Night Live appearances — the Midnights singer, 33, wore a black-on-black outfit which was fans suspected was a nod to a previous "era."

The standout piece was her Versace corset top designed with a rounded neckline and gold Medusa logo medallions on the straps — a snake-themed accent reminiscent of the Reputation era, which fans think she may be revisiting soon with an album re-record.

She teamed the designer item with black straight-leg pants, heeled sandals and a long checkered coat. A chunky gold necklace by Mazin (just $70!) and a structured purse pulled everything together.  

Kelce made an impression with his getup, which featured a two-colored button-up shirt layered under a colorful and patterned zip-up jacket, brown trousers and cool kicks.

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 juicy celebrity news to compelling human interest stories.

Swift and Kelce were photographed again on Sunday Oct. 15, walking hand in hand as they left the Waverly Inn restaurant. 

The Miss Americana star opted for another edgy look. Her outfit featured a Jean Paul Gaultier floral-patterned mesh top worn over a black bustier, plus, a black mini skirt and a plum-colored shoulder bag by Roger Vivier.

She also wore lace-up combat shoes, which one fan on X (formerly known as Twitter) pointed out were dead ringers for Swift’s “bleachella boots,” (referring to the boots Swift famously during her platinum blonde era, around the time she hosted the Met Gala and seemingly got inspiration for her song "Getaway Car" off Reputation).

Swift even seemed to incorporate her Folklore style by wearing her blonde locks in a milkmaid braid.

Meanwhile, Kelce decided to sport a cozy all-beige set styled with a black tee shirt and white sneakers.

Swift also has her game day style on lock. The singer has been spotted rocking Kansas City Chiefs red-and-white merch and her signature red lip at football games in support of Kelce since September, when the pair first sparked dating rumors.

But during the premiere of her Eras Tour concert film on Oct. 11, she reminded everyone that she's a powerhouse on the red carpet too.

On the red carpet, Swift greeted the crowd in a princess-like blue Oscar de la Renta strapless gown made with romantic floral embroidery and cutouts. Staying true to her 1989 colorway, she also wore blue eyeshadow complementing her cat eyeliner and red lipstick.

While Kelce wasn’t at her premiere, their relationship continues to bloom.

A source tells PEOPLE, “Taylor and Travis were there all night and they were so smiley, they were so happy,” while at the SNL afterparty on Saturday. “They were so talkative. They were really fun. They talked to every single person in the room that talked to them.”

“They were super cool. Super nice, super happy,” the insider adds, noting that Swift and Kelce stayed at the party “until after 4 a.m.”