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.
“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.