La musique de Marie Madeleine a été composée par le tandem islandais J¢hann J¢hannsson et Hildur Gudnad¢ttir. Tragiquement disparu en février 2018 au sommet de son art, le compositeur J¢hann J¢hannsson s'est illustré aussi bien dans d'incroyables albums néo-classiques parus chez Deutsche Grammophon que dans des bandes originales monumentales (Prisoners, Sicario, Premier contact). La violoncelliste Hildur Gudnad¢ttir a quant a elle collaboré avec des groupes comme Throbbing Gristle et M£m, et a tourné avec Animal Collective ou encore Sunn O.