The two co-starred as lovers in 2001 romantic comedy Good Advice, and Richards later guest-starred with Sheen on the sitcom Spin City. They also shared credits in the 1993 parody National Lampoon's Loaded Weapon 1.
In fact, Sheen has quite a reputation when it comes to the ladies. He was engaged to actress Kelly Preston in 1990 and was briefly married to model Beverly Peele in 1996. He also dated porn stars Ginger Lynn Allen and Brittany Ashland (whom he was charged with assaulting in 1996).
The actor also revealed under oath that he had spent more than $50,000 on call girls during the infamous investigation into Hollywood madam Heidi Fleiss in 1996.
That same year, Sheen attempted to clean up his act and announced he had "found God," but his reformation was short lived: the actor suffered a drug overdose and was sentenced to a drug and rehabilitation clinic two years later.
He has a 16-year-old daughter with his former high school sweetheart Paula Profitt.