Surprise New Couple Shailene Woodley and Emily in Paris Actor Lucas Bravo Show Off PDA in Paris

Shailene Woodley and Lucas Bravo are heating up the City of Light.

The Ferrari actress, 33, and Emily in Paris actor, 36, were spotted together in Paris on Sunday, March 23, showing affection with one another while bundled up against the cold.

Woodley and Bravo were photographed holding hands, sharing a hug and draping their arms around one another, smiling as they walked along a street in the French capital.

Bravo wore a mustard-colored beanie and brown puffer jacket over a green T-shirt and dark trousers, while Woodley sported a long black trench coat over multiple layers and baggy gray slacks.

Reps for Woodley and Bravo did not immediately respond to PEOPLE's requests for comment about their relationship on Monday, March 24.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human-interest stories.

Bravo — who plays the primary love interest of Emily (Lily Collins), Gabriel, in Netflix's hit series Emily in Paris — previously shared his relationship dealbreakers in a 2020 interview with Glamour.

"I really don’t like when the person runs away," he said. "I like communication. It’s the basis of everything. I don’t like when there is an elephant in the room and the person chooses to just run away or slam the door or sit in a corner with their baby face on."

"I don’t like pouting or when someone avoids a conversation," added the French actor.

Meanwhile, Woodley, who was previously engaged to Aaron Rodgers, was most recently linked to a mystery man she was spotted on a dinner date with back in August 2024, at the White Horse Tavern in New York City's West Village neighborhood.

A source told PEOPLE at the time that the Dumb Money actress and her date were "in great spirits, engaged in conversation together and were seen eating burrata and a platter of dips and had wine on the table," adding of the pair, "They were dressed casual and all smiles."

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

The following December, Woodley offered rare comments about her breakup from ex-fiancée Rodgers, 41, in a wide-ranging interview for Outside magazine.

The Big Little Lies star admitted she can be empathetic "to a fault" and recalled how she endured a "really awful, traumatic thing" in her life in "early 2022" — which was around the time she and the New York Jets quarterback called off their engagement.

“I felt like I lost my soul, my self, my happiness, my joy,” she said about the "traumatic" event, without specifically linking it to her breakup from Rodgers. “I really understood depression and anxiety and, like, complete soul detachment."

While Woodley didn't go into further specifics about her NFL-player ex, elsewhere, she discussed a time she stayed in a "toxic situation" because of her empathy for "someone else": "Empathy kind of kept me in this loop of feeling everything for everyone."