Spontaneous symmetry breaking of rapidly rotating stars in general relativity