Johnny Depp and his longtime girlfriend, Vanessa Paradis are set to star in Lasse Halstrom's (Dear John, What's Eating Gilbert…