The producer held tightly to Swift's hand as they left her Tribeca apartment

Credit: James Devaney/GC Images

They’ve definitely got mad love.

Taylor Swift and Calvin Harris were spotted leaving her apartment building in New York City on Tuesday, before enjoying dinner in the city’s Little Italy area.

The singer, who’s returning to her 1989 tour on Saturday in Detroit, held on to Harris’ hand tightly as they exited the front of her building to go to L’asso restaurant.

Swift, 25, wore one of her staple crop tops with a matching light-blue floral skirt (both Aqua) and nude heels, while Harris opted for a more casual look in jeans, a black leather jacket and sneakers.

An onlooker tells PEOPLE the couple each enjoyed a glass of wine as well as two two gluten-free pizzas – crispy prosciutto and scallion as well as a tomato pie.

Related: See Taylor Swift and Calvin Harris’ Cute Billboard Awards PDA

After months of speculation about their relationship status, Harris, 31, and Swift were spotted holding hands before dinner in Santa Monica, California, on May 12.

The pair all but confirmed the buzz during the 2015 Billboard Music Awards, sharing several hugs and an affectionate kiss as she picked up her eight awards.

And there’s even more to celebrate this week – on Monday, Swift was the youngest person named to Forbes’ list of the World’s Most Powerful Women