Harry and Taylor's Sushi Date

After their walk through Central Park on Sunday, the cute couple spent the evening grabbing dinner at SoHo's trendy Bond St. sushi restaurant.

They were joined by their mutual friend Ed Sheeran, and Styles's mother and stepfather.

"They came in around 8pm and shared a few rolls together," an eyewitness told Celebuzz. "They sat at their own booth and were giggling a lot. Harry looked really happy. She was talking a lot and he was laughing at her stories."

A rep for the restaurant confirmed what they ordered. “Their order included the tuna tarts, Chilean sea bass, tuna crispy rice, and sesame crusted shrimp rolls,” the rep told Celebuzz. “Taylor drank Diet Coke and others at the table enjoyed the sweet saketini.”

After the meal, Swift returned with Styles to his hotel. On Monday night, Styles spent the night at Swift's hotel.

Harry says Taylor is "just amazing ... Honestly, she couldn't be a sweeter person"

Styles, speaking to Seventeen in October, described Taylor as "a really lovely girl. Honestly, she couldn't be a sweeter person. She's a great girl and she's extremely talented. She's one of those people you meet [who's] genuinely a nice person. Some people you meet and they are not as nice as you make them out to be, but she's one of those people who's really just amazing."

In November, Styles told Cosmopolitan that he was in the very early stages of a relationship: "There's someone I like. If you're shown in the papers with other girls when you really like someone else, that's difficult. But still, I think it's important if you're thinking about starting a relationship to do it away from the spotlight. I thought I [had a type] but this girl I like isn't my 'type'. It's more about the person. How they act, their body language, if they can laugh at themselves. I find ambition really attractive too - if someone's good at something they love doing. I want someone who is driven."

Styles and Swift reunited after a brief flirtation in April of this year. They reconnected at the MTV VMA Awards in September, sharing a post-show meal at Katsuya with a group of friends. The romance heated up in early October, with BBC Radio One DJ Aled Jones witnessing "some serious flirting" between the pair at London's Teen Awards. In the following weeks, the couple were photographed wearing identical necklaces and were spotted holding hands in Los Angeles.