Kristen Stewart
Kristen StewartReuters

Kristen Stewart debuted her new platinum blonde hairdo during a stroll with new girlfriend Soko, real name Stephanie Sokolinski, in New York City Tuesday. But what caught paparazzi's attention was her unbuttoned jeans.

Stewart was wearing a white tee that she paired with distressed denims, and she left the jeans unbuttoned, causing it to gape open. Meanwhile, her ladylove was wearing a navy polka dot mini skirt that she matched with a striped top and a leather jacket. Stewart and Soko seemed to be in good spirits and Stewart was holding hands with her French musician girlfriend.

Without taking names, Soko recently opened up to W magazine about her relationship with the "Snow White and the Huntsman" actress, saying they were doing great despite living in two different countries.

"I'm very, very, very in love and very happy in a relationship," Soko recently told W magazine. "If you find one partner who you love having sex with, it's the best! This new generation is a lot more liquid with sexuality and it's really refreshing."

Although the two are yet to confirm dating rumours, Stewart and Soko were photographed kissing in Paris.

Interestingly, Soko has also dated Stewart's ex, Robert Pattinson. The 30-year-old French singer went out with the "Twilight" actor in 2015. She made this shocking confession during an interview with A Music Blog, Yea? while talking about her decision to move to Los Angeles.

"It was the best thing ever!" she said of her move. "Three nights in, I went out and met a girl who was like, 'Hey, I like your music, I work for a label and we would love to sign you. Where are you staying, do you need a place to stay?' and I was like, 'Yeah I do.' That same night I had a blind date with Robert Pattinson!"

However, she did not elaborate what went down during the date.