Anderson and Neeson's undeniable chemistry first made headlines while they were promoting their summer movie, "The Naked Gun."