New couple alert?! Kristen Stewart was spotted holding hands with her rumored new girlfriend, SoKo, in Paris on Monday, March 14.

The Twilight actress, 25, and the French singer, born Stéphanie Sokolinski, 30, strolled through the City of Light hand in hand.

During an interview with Nylon in August 2015, Stewart, who previously dated Alicia Cargile, opened up about her sexuality.

"Google me, I’m not hiding," the Certain Woman star said on the matter of her sexual preferences. "I think in three or four years, there are going to be a whole lot more people who don’t think it's necessary to figure out if you’re gay or straight. It’s like, just do your thing."

Stewart added she doesn’t believe in labeling herself.

"If you feel like you really want to define yourself, and you have the ability to articulate those parameters and that in itself defines you, then do it," she continued to Nylon. "But I am an actress, man. I live in the f--king ambiguity of this life and I love it. I don't feel like it would be true for me to be like, 'I'm coming out!' No, I do a job. Until I decide that I'm starting a foundation or that I have some perspective or opinion that other people should be receiving … I don't. I’m just a kid making movies."

Stewart famously dated Twilight costar Robert Pattinson. They split in 2012. Pattinson, 29, is now engaged to singer FKA Twigs. 

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!