Johnny Depp & Vanessa Paradis: Through the Years

Johnny Depp and Vanessa Paradis hold hands at the "Pirates of The Caribbean: Dead Man's Chest" Paris premiere on July 6, 2006.

Source: Getty Images