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.

Johnny Depp and Vanessa Paradis' Marriage on the Rocks? The cause: Eva Green.

Johnny Depp with Vanessa Paradis

Actor Johnny Depp (C) with French girlfriend Vanessa Paradis (R) and mother Betty Sue Palmer arrive for the 76th annual Academy Awards at the Kodak Theatre in Hollywood, February 29, 2004. Depp is nominated best actor for his role in the film "Pirates of the Caribbean."

Actor Johnny Depp (L) and his girlfriend French actress Vanessa Paradis arrive at the 63rd Annual Golden Globe Awards in Beverly Hills, California January 16, 2006.

Trouble in 'Paradis' for actor Johnny Depp

Johnny Depp arrives with his girlfriend french actress Vanessa Paradis for the 76th annual Academy Awards at the Kodak Theatre in Hollywood, February 29, 2004.

Actor Johnny Depp (L) and singer and actor Vanessa Paradis arrive on the red carpet for the 100th anniversary of Swiss watch and luxury goods maker Montblanc at Palexpo in Geneva, Switzerland in 2006.

Actor Johnny Depp (L) and his partner Vanessa Paradis arrive for the 9th annual Critics Choice Awards in Beverly Hills, California, January 10, 2004.

Actor Johnny Depp poses with his partner, French actress Vanessa Paradis, after leaving his hand and footprints in cement at the forecourt of Grauman's Chinese Theatre in Hollywood September 16, 2005.

Actor Johnny Depp and his partner Vanessa Paradis arrive for the 61st annual Golden Globe Awards in Beverly Hills, January 25, 2004. Depp was nominated for best performance by an actor in a motion picture (musical or comedy) for his role in "Pirates of the Caribbean: The Curse of the Black Pearl."