2020 · Denise Richards and Charlie Sheen first met on the set of Good Advice in 2000. It took a while for them to enter a romantic relationship, the pair began dating in 2001 after Denise guest starred on Spin City. Finding “The One” Denise claims she knew he was “the one” by the second date, and the couple got engaged on December 26, 2001.