Sharon Stone is opening up about her dating history, which, according to the Hollywood actress, includes rapper Nelly.