“With Pamela, first off, I’m madly in love with her,” the Oscar-winning actor told People after shooting The Naked Gun, where Neeson plays the son of Leslie Nielsen’s character Frank Drebin in the comedy spoof reboot that also stars Baywatch actor Anderson as the female lead.

The two appeared to be close, as the "Taken" star wrapped his arm around the "Baywatch" alum's back while she leaned in close.