The image above shows the German release by Musical Masterpiece Society (MMS-2092, no date). The giant M is an adaptation of a glyph included in Jean Midolle’s Alphabet Lapidaire Monstre from 1835. Technically, this is not a font in use, but rather lettering based on a piece of lettering (although the ALM has been made into a film font at some point). Learn more about the alphabet lithographs of Jean Midolle in Dan Reynolds’s article for the Letterform Archive.
Shown below is the French version of the record, released by Guilde Internationale du Disque in 1958. It has basically the same design, but in more restrained colors. Curiously, Chermayeff’s first name here is missing from his signature.