Bill Bailey appears on The Graham Norton Show on Friday night, but did you know that he missed out on a huge Hollywood role and then another related one (literally) a few years later