She’s had a pretty rough time with romance, having been divorced three times from ex-husbands Tommy Lee, Kid Rock, and Rick Salomon. But Pamela Anderson isn’t giving up on love.

The former Baywatch babe was spotted out and about in Malibu, California yesterday enjoying the company of a mystery man. And they were looking mighty friendly together!