By Jodi Guglielmi
Updated October 18, 2016 02:43 PM
Exclusive... Kristen Stewart And St. Vincent Enjoy Romantic Night Out In New York
Credit: FameFlynet

Things are heating up between Kristen Stewart and St. Vincent.

The actress, 26, and the singer, 34, were spotted walking hand-in-hand after grabbing dinner together in Manhattan’s East Village on Sunday night.

The duo kept it casual, as Stewart sported a pair of black shorts and a matching bomber jacket, while St. Vincent (whose real name is Annie Clark) rocked a black blazer with a crop top and Adidas track pants.

The new couple have been spotted together on numerous occasions over the past few weeks, and a source tells PEOPLE they are nearly inseparable. Earlier this month, Stewart brought St. Vincent, who had previously dated Cara Delevingne, to the New York Film Festival screening of her new movie, Certain Women.

“They have spent almost every day together since Kristen brought St. Vincent to her premiere on Oct. 3,” says the source.

On Saturday, the two were spotted leaving the Bowery hotel together.

In July, Stewart spoke to Elle UK about her on-again, off-again relationship with film producer Alicia Cargile.

“Right now I’m just really in love with my girlfriend,” she said. “We’ve broken up a couple of times and gotten back together, and this time I was like, ‘Finally, I can feel again.’ ”

While the notoriously private actress hasn’t commented on her current relationship status, she hasn’t been seen with Cargile since August. St. Vincent reportedly ended her relationship with Delevingne this past summer after dating for one year. The singer also previously dated Portlandia actress Carrie Brownstein.