-- Paula David - Fourth Estate Cooperative Reporter

Los Angeles, CA, United States (4E) - "Pirates of the Carribean" star Johnny Depp and Vanessa Paradis are said to be saving their relationship from breaking, E! News reported Tuesday.

According to E!'s source, the 44-year-old actor, who has been recently adopted by a Native Aerican tribe, is "trying to work it out" with the lovely Paradis, 39.

"For the first time in a long time, he is talking about her," the source tells E! News. "They both really want to make it work."

Depp was recently linked with "Rum Diary" co-star Amber Heard. He is currently juggling his time between filming his upcoming movie "The Lone Ranger" in New Mexico, and spending time with his family in Los Angeles.

The couple met in 1993 at a mutual friend's house in France, but sparks didn't fly until 1998. They welcomed their first child, Lily-Rose in 1999, and their second, Jack, in 2002. Depp and Paradis were rumored to have split up in January this year, with an alleged intervention by Angelina Jolie, but the couple denied the rumors.

Bookmarking & Link Destinations

Additional Local Vanessa Paradis News Archives

• Vanessa Paradis gives a glimpse about split with Johnny Depp
• Johnny Depp, Vanessa Paradis end 14-year relationship
• Hailee Steinfeld named Miu Miu's newest muse
• Johnny Depp Surprises Primary School With Unannounced Appearance Dressed As Captain Jack Sparrow
• Vanessa Paradis Talks About The First Time She Met Johnny Depp

Escape a sadistic madman in a suspenseful hidden object game that will grip you with fear! Bale hay, plant soybeans, harvest corn and more - a John Deere makes every job easy and efficient.

More Celebrity News From 2012-05-23 The day's stories from around the world. Actor Michael McKean struck by car, breaks leg Beatles' "Backwards" photo auctioned for $25,000 Johhny Depp and Vanessa Paradis' love on the rocks Fan sues Mexican pop diva Gloria Trevi for $1 million Promoter sues rapper Trina for no show Selena Gomez's Facebook hacker to face year in jail « Current Celebrity News Stories

Watch one of our weird and wacky online videos. Weird Video Games - Picnic (Atari 2600) Girl with a cool bowling strike ... new videos »   ... top watched »   ... editor's picks »