Who: Robin Wright
What: A high school relationship from 1981-1982
Details are few, but according to NNDB, Wright dated Sheen when she was only 15 and he was 16. Of course, Wright would later go on to marry (and then divorce) Sean Penn, who remains one of Sheen's buddies to this day.
RELATED: See the web's most viral Sheen memes
© 2014 Microsoft