Nagranie osiągnęło również dużą popularność w Europie Wschodniej, Brazylii i na Bliskim Wschodzie.
W 1993 roku ukazał się remiks piosenki, który osiągnął sukces jednak tylko w Skandynawii. W roku 1999 piosenka została zremiksowana na album My Favourites, a następnie w 2006 i 2007 roku na płytę Reflections.
Singel 7-calowy (1985) A. „(I’ll Never Be) Maria Magdalena” – 3:58 B. „Party Games” (Instrumental) – 3:25
Singel 12-calowy (1985) A. „(I’ll Never Be) Maria Magdalena” – 7:13 B. „Party Games” (Instrumental) – 3:25
Singel 12-calowy (1993) A. „Maria Magdalena” (Clubmix) – 6:01 B. „Maria Magdalena” (Vega Sicilia Mix) – 5:36
Singel CD (1993) „Maria Magdalena” (Radio Edit) – 3:58 „Maria Magdalena” (Clubmix) – 6:01 „Maria Magdalena” (Original Version) – 3:58
Notowania
+ 1985–86Kraj i listaNajwyższapozycjaAustria (Ö3 Austria Top 40) 1Belgia (Ultratop Flandria) 3Dania 3Finlandia 1Francja (SNEP) 5Grecja 1Holandia (MegaCharts) 2Niemcy (Media Control) 1Norwegia (VG-lista) 1Portugalia 2Szwajcaria (Singles Top 100) 1Szwecja (Sverigetopplistan) 1Wielka Brytania (UK Singles Chart) 87Włochy 2
+ 1993Kraj i listaNajwyższapozycjaDania 15Finlandia 8
Certyfikaty KrajCertyfikatFrancja (SNEP) srebrna płytaNiemcy (BVMI) złota płyta