If you've already made it to the Council of Seven, then the imp is available as soon as you defeat the Succubus. He's in a room towards the Northwest.