Along with Don Giovanni, Carmen is an odd bird on the list of the most beloved and frequently performed works.