Denise Richards may have had Charlie Sheen to deal with for the longest time, but now, her focus will be shifting to someone completely new, and it ain't a man!