Baywatch star Pamela Anderson and actor Liam Neeson are reportedly dating after co-starring in the comedy film The Naked Gun.