Kristen Stewart got a sweet surprise from her rumored girlfriend, Soko, when she arrived at the Charles de Gaulle Airport in Paris on Sunday. The actress and French singer, who were first linked after a PDA-filled outing in LA earlier this month, made their way through the terminal after Soko waited for her new love with a bouquet of flowers. Later that day, the pair were spotted playing Frisbee in the park with friends while wearing matching Adidas trackpants, and on Monday, they held hands during an afternoon out and about in the city. Kristen has yet to confirm her relationship with Soko — whose real name is Stéphanie Sokolinski — but judging by their recent outings, these two are likely more than friends. Keep reading to see Soko's romantic gesture while welcoming Kristen to Paris.