To unlock him permanently, you must proceed through the game again, making sure to get The Bullet That Can Kill The Past from the Blacksmith in The Forge (if you don't get the Bullet before entering the Aimless Void, then firing The Gun That Can Kill The Past will simply send the game straight to the credits, and you ...