Charlie Sheen's Former 'Goddesses'

Before he fell for Rachel Oberlin and Natalie Kenly, meet the women – Kelly Preston! Stephanie Seymour! Denise Richards! – who held the key to Sheen's heart


Dated from: 1990 – 1995
After splitting with Preston, Sheen moved on with adult film actress Allen, whom he dated on-and-off for five years. "When Charlie's sober, he's sweet, kind, loving, generous," she told PEOPLE. "When he's drinking and using, he's out of control."