La musique de Marie Madeleine a été composée par le tandem islandais Johann Johannsson et Hildur Gudnadottir. Tragiquement disparu en février 2018 au sommet de son art, le compositeur Johann Johannsson 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 Gudnadottir a quant a elle collaboré avec des groupes comme Throbbing Gristle et Mum, et a tourné avec Animal Collective ou encore Sunn O.