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. (Electre)