You can unlock them all right away by selecting the Catamite perk, otherwise it'll unlock as you become more depraved.
