Pamela Anderson Liam Neeson dating: Pamela Anderson and Liam Neeson are reportedly in a new romance. Sources say they are enjoying each other's company. They are starring in 'The Naked Gun' movie together. The pair attended premieres in New York and London. They brought their sons to the New York premiere. Anderson and Neeson also shared playful moments on live television.