Johnny Depp & Vanessa Paradis: Through the Years

Johnny Depp and Vanessa Paradis attend the premiere of Paramount Pictures' "Sleepy Hollow" on Nov. 17, 1999.

Source: Getty Images