Matt Damon & Winona Ryder | Winona Ryder's dating history is pretty strange, and we all reminisce over the years that she and Johnny Depp were together. But the gal known for her intense relationships and wild antics managed to land one of Hollywood's lesser crazy guys, and the two dated for two years.