French singer and actress Vanessa Paradis is reportedly back in the dating game after her split from the "Pirates of The Caribbean" actor Johnny Depp. Paradis has been reported dating a fellow French singer.

Depp and Paradis filed for divorce early this year after a 14-year marriage. The couple was blessed with two children, 13-year-old Lily-Rose and 10-year-old Jack.

According to reports, months after her divorce, the 39-year-old Paradis is already dating French singer, Benjamin Biolay, who happens to be the ex-boyfriend of France's former First Lady, Carla Bruni. Biolay, also a singer, was introduced to Vanessa Paradis by famous Chanel designer Karl Lagerfeld.

"They're the same age and have similar backgrounds in music, so Karl was keen for them to meet," a source from Paris revealed. "They have even recorded a duet called Enjoy on Benjamin's latest album. They plan to promote and tour the album together next spring," the source further shared.

Paradis had first been linked to French businessman Guy-David Gharbi after her marriage with Depp ended. While Depp has been rumored to be dating his "The Rum Diary" co-star Amber Heard.