According to PopSugar, Johnny Depp and Sherilyn Fenn met on the set of a student film called "Dummies" when she was 19 and he was 21. Fenn speaks fondly of their time together and even referred to Depp as her first love, saying, "We went out for two-and-a-half years when we were just starting out in the business. He was very sweet. He was my first love" (via The Big Issue). She went on to say in that same interview "... I had found real love. It was with someone who was walking the same path, but even if he wasn't, the love and the connection was strong enough –- cooking meals, hanging out, laughing and crying."
From an outside perspective, it seems like the two were smitten with one another since they first started dating back in 1985. US Magazine reports that these two lovebirds were together for a few years, eventually parting ways in 1989. At the time, neither Depp nor Fenn commented on the nature of the split.
