Kristen Stewart was photographed kissing her rumored new girlfriend Soko in Paris Tuesday, seeming to confirm the relationship.

Kristen Stewart Kisses Soko

Stewart and Soko headed out for a walk in the City of Lights the other day, where they were captured packing on the PDA. The pair held hands as they window shopped and drank coffee, and kissed during a few stops along the way in the city’s Le Marais district.

“There was a lot of kissing going on between the two, and they were both in very good moods,” an onlooker told Entertainment Tonight. “It was just the two of them as they strolled through Paris.”

A photo posted by @hollywoodbulletin on

Stewart, 25, and Soko, 30, were first pictured together at the beginning of March following a lunch date at Los Angeles vegan hotspot Cafe Gratitude. The rumors of a relationship went into overdrive Sunday, when Soko greeted Stewart at the airport with flowers in hand and kept her arm around the American Ultra actress as they made their way to a car.

“Kristen is really happy in her new relationship. […] Kristen likes that SoKo is thoughtful and normal, like picking her up at the airport with flowers,” a source told HollywoodLife.com. “Kristen does not want someone who brings attention or is vying for the spotlight and SoKo is not like that at all. Despite SoKo’s level of fame, she is really humble and Kristen digs that about her.”

Soko, whose given name is Stéphanie Sokolinski, is a French singer and actress. She had her first hit in 2007, and went on to tour with MIA and Foster the People. Her debut album came out in 2012. As for her acting career, Soko starred in the critically acclaimed Augustine, lent her voice to Her and will star in Stéphanie Di Giusto‘s The Dancer opposite Lily-Rose Melody Depp and Gaspard Ulliel. Back in 2010, Soko was nominated for the Most Promising Actress Cesar for her role in In the Beginning. Incidentally, Stewart won a Cesar – the French equivalent of the Oscar – last year for Clouds of Sils Maria.

Stewart was last in a relationship with visual effects producer Alicia Cargile. Prior to that, she was in a longterm relationship with her Twilight costar Robert Pattinson