Singer transformed the desert into an operahouse, and told the story of Mayhem — while effortlessly embedding the classics in her gothic dream sequence