Over recent weeks, Anderson and Neeson's off-screen chemistry has garnered more attention than their on-screen romance (pictured at the Berlin premiere of The Naked Gun on July 24)