Johnny and Winona got together after filming 1990's Edward Scissorhands, but sadly, they broke up two years later
