Kristen Stewart was snapped getting cozy with a new woman in Los Angeles.

Since K-Stew’s split with ex-girlfriend, Alicia Cargile in October, the rumour mill has been buzzing with speculation about her love life. While many thought she was hooking up with Equals co-star (and J-Law’s ex) Nicholas Hoult – it looks like the romance might be blossoming with  30 year-old French singer, Soko.

The pair were photographed on Wednesday, walking the streets of Los Angeles with their arms draped around each other.

When asked about her sexuality last year, the notoriously private actress said,  “Google me, I’m not hiding.”

She added that she has no time for labels and considers herself sexually fluid.  “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. But I am an actress, man. I live in the fucking 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.”