I made my way to headless Nick gave him his head back and cleared all mobs on the way there.
He mentioned another passage near head office which I presume is the black gate?
Problem is I can't seem to find the key for this gate anywhere and I have a feeling the guides out there a not accurate and that maybe this part was changed in the EE version.
Any ideas?