If you go to the succubus tower, on the second floor - that is just below the one with the locked door - there is a room on the right where you can have your body altered. I'm not sure but I suspect you can do it in your sanctum too (accessible via the menu)
