According to advanced analysis of their celebrity profiles, current whereabouts and Hepititis C results, no, they are not dating.
no
Pamela Anderson (born 1967), the American actor & model
Yes
no, Kid Rock and Sheryl Crow are no longer together that I know of.