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."

During her August 17 appearance on “ What Happens Live With Andy Cohen ” to promote her new film, “Nobody 2,” Stone, 67, opened up about the crazy experience when she was asked to confirm or deny if the rumors about her dating the “Hot In Herre” rapper, 50, were true.