Johnny Depp & Vanessa Paradis - Johnny Depp and Vanessa Paradis have been together for years and have two children. I think they are currebtly living in France but not sure! They make a really cute couple!