Basic Instinct actress Sharon Stone recently made an appearance on Watch What Happens Live With Andy Cohen on August 17, 2025. She addressed a long-running rumor about dating rapper Nelly in the past.

Sharon Stone and Nelly could have been star-crossed lovers. The actress revealed on a new episode of Watch What Happens Live with Andy Cohen that she and Nelly went on a date. “This is crazy enough that I actually might believe it,” Cohen said. Bob Odenkirk, who appears alongside Stone in the new film Nobody 2, agreed, "I'm gonna say yeah."

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