Vanessa Paradis and Benjamin Biolay dating?

OHMYGOSSIP — Vanessa Paradis has a new man. The actress and model — who ended her 14-year relationship with Johnny Depp last spring — is dating French singer Benjamin Biolay, a ­rumored former paramour of Carla Bruni.

According to New York Post gossip column Page Six, Paradis and Biolay recently enjoyed a romantic break in Corsica.

“They clearly wanted to be alone. They spent all their time at the hotel, moving only with three bodyguards and in a car with heavily tinted windows,” a source said.

They had been set up by Chanel creative director Karl Lagerfeld, who counts chanteuse and actress Paradis, 40, as one of his muses, following her split with Depp, with whom she has two children: Lily-Rose, 14, and Jack, 11.

Biolay was linked with Bruni in 2010, but the rumors of their affair were unconfirmed, as she was already married to former French President Nicolas Sarkozy, whom she wed in February 2008.

Depp, 50, has also moved on, with actress Amber Heard.

“Relationships are very difficult. Especially in the racket that I’m in because you’re constantly away or they’re away and so it’s hard,” he said.

“It wasn’t easy on her. It wasn’t easy on me. It wasn’t easy on the kids . . . [But] it doesn’t stop the fact that you care for that person, and they’re the mother of your kids . . . and you’re always gonna be in each other’s lives because of those kids.”