13 Celebs Who Were Mistresses Before Getting Their Man! Amber HeardJohnny Depp was married to Vanessa Paradis before he and Amber got engaged after meeting on set! Image via Andres Otero/WENN« Previous … Next » Dec 01, 2014 15:02pm PDT Share This Categories