Kristen Stewart [1] 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 [2], 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 [3] while wearing matching Adidas trackpants, and on Monday, they held hands [4] 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 [5] — 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.