The Chaos Elemental spawns on Pearlstone, Pearlsand, or Pink Ice blocks in the Cavern layer.