Sharon Stone revealed she once went on a date with rapper Nelly and opened up about her past dating experiences ...