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.
Richards, you may recall played Dr. Christmas Jones in the 1999 Bond film The World Is Not Enough and Kelly in the 1998 erotic thriller Wild Things. She also locked lips with Heather Locklear in an episode of Spin City earlier this year.
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 who once said he'd "like to jam Bridget Fonda" (much to the dismay of her then boyfriend Eric Stoltz), 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.