The pair were slated to star in a Batman flick back in the '80s, but Murray says "there was just a lot of vanity involved in production."