Lori Ann Allison
Depp was married to the makeup artist from 1983 to 1985.
Juliette Lewis
The What's Eating Gilbert Grape co-stars reportedly dated while filming but split afterwards.
Jennifer Grey
The Dirty Dancing actress was engaged to Depp in the '80s. She recently recounted their romantic history here.
Kate Moss
The fashionable couple was inseparable in the '90s but split in 1998 after a four-year relationship.
Vanessa Paradis
After 14 years together, and two children, the two split up in June 2012.