Article continues below advertisement2000: Charlie Sheen and Denise Richards Met for the First TimeSource: MEGACharlie Sheen and Denise Richards were married for just over four years before they finalized their divorce.Charlie Sheen and Denise Richards connected 25 years ago.They met on the set of Good Advice in 2000, though they only struck up a romance when Richards guest-starred on Sheen's series Spin City the following year.In an interview with People, The Real Housewives of Beverly Hills alum recalled watching the San Francisco Giants game at his condo for their first date.