The Baywatch legend, 58, and the Taken star, 73, got tongues wagging after sharing a surprisingly affectionate display on the red carpets while promoting their new film The Naked Gun, which hit theaters on August 1; (seen in July in London)