Winona and Johnny were America's sweethearts in the early '90s. And boy, were they sweet on each other! After dating for less than four months, Johnny popped the question and Winona accepted. Their wedding never materialized, but Johnny did get a tattoo reading "Winona Forever." (It now reads "Wino Forever.") In the end, stress from their separation during different projects and the constant tabloid attention caused the couple to split. "He's a special guy," Winona told Vogue in 1993. "I was just really young. I don't know what his excuse is, but that's mine!"