The 25-year-old actress was seen with Soko, 30, in Paris on Sunday, March 13, reported Aceshowbiz.
Kristen was seen wearing a black leather jacket atop a white T-shirt and rolled-up blue jeans. She completed her look with black sneakers, black sunglasses and a beanie hat.
Soko rocked a fury coat, black leggings and black boots with her hair tied up in a retro bun.
Earlier on the same day, Soko greeted Kristen at Charles de Gaulle airport with a bouquet of roses. The two looked radiant as they were all smiles while walking out of the airport, though Kristen looked less affectionate than the singer. At one point, they were also seen embracing each other.
They didn't seem to worry if they're caught by paparazzi as the two walked confidently.
Even though none of them has confirmed their relationship, Kristen and Soko have been spending a lot of time together, despite the fact that they live in different countries. Earlier this month, Soko was pictured leaving a vegan restaurant in Los Angeles while wrapping her arm around Kristen.