Charlie Sheen & Winona Ryder
According to MSN, Charlie Sheen dated Winona Ryder in 1986, when the two met on the set of Lucas. Sheen even claims to have given Ryder -- originally Winona Horowitz -- her stage name. "We were listening to the Doors, to 'Riders on the Storm.' [Winona's] real name is Horowitz," he said during an appearance on CenterStage. "And I said, 'You know, I'm thinking Winona Ryder sounds cool,' and she was like, 'Yeah!'"