Johnny Depp & Sherilyn Fenn dated for a short time in the mid to late 80s.