The Playboy veteran, 58, and Taken star, 73, had stirred up rumours of a romance after sharing an unexpected amount of PDA on red carpets to promote their new movie The Naked Gun, which hit theatres on Friday, August 1