French superstar Vanessa Paradis, the former partner of American actor Johnny Depp, married director Samuel Benchetrit in a small-town wedding in Northern France over the weekend.