On Tuesday, Kristen Stewart [1] and Soko were spotted holding hands while out on a stroll in NYC. The ladies, who were first linked back in March [2], donned matching casual looks, and Kristen even showcased a new blond 'do. Later that evening, the duo stepped out yet again, only this time they wore different outfits. Despite Soko previously revealing that she once dated Kristen's ex-boyfriend [3], Robert Pattinson [4], it looks as though these two are still going strong. In addition to recently heating up Paris with their flurry of PDA-filled outings [5], the 30-year-old French singer spoke about her relationship with the actress [6] for the first time last month, admitting that the way she met Kristen was "very OG." Keep reading for more of the low-key outing, and then get to know Soko in five quick facts [7].