Liam Neeson sparked relationship rumors while filming The Naked Gun with co-star Pamela Anderson after the duo raved about each other nonstop in interviews