Sharon Stone stepped out with a much younger man in Los Angeles last week.MORE: Sharon Stone talks Botox and reveals surprising reason she got dumped by younger boyfriendAccording to celebrity sightings publication Deux Moi, the Basic Instinct actress enjoyed a PDA-packed date with a mystery man thought to be in his 20s or early 30s.WATCH: Sharon Stone gives sneak peek into Italian vacationThe 64-year-old star was spotted outside west Hollywood's Mediterranean restaurant Soulmate, where she was joined by a young gentleman. In a sweet display of affection, the mystery man reportedly spun Sharon around before gently kissing her.MORE: Sharon Stone is a vision is stylish bikini selfie - but she has one complaintMORE: Sharon Stone dons a swimsuit for fun day in the poolThis isn't the first time the film star has been linked to a much younger man.