Альбом был анонсирован 9 сентября 2019 года, когда FKA Twigs объявила дату релиза Magdalene на 25 октября; одновременно был объявлен трек-лист и начались предзаказы. Обложку делал британский художник Matthew Stone[16].
В январе 2025 года альбом включён в список лучших альбомов первой четверти XXI века (номер 86 в списке The 250 Greatest Albums of the 21st Century So Far)[17].