«(I'll Never Be) Maria Magdalena» es el primer sencillo extraído del álbum debut de Sandra The Long Play. Publicado en marzo de 1985, fue su primer sencillo en venderse internacionalmente. La voz masculina que acompañaba a Sandra en la canción era la del cantante alemán Hubert Kemmler, líder de la banda alemana Hubert Kah. Con el tiempo, el título de la canción «(I'll Never Be) Maria Magdalena» se iría acortando en la discografía de la cantante al simple título de «Maria Magdalena». 

Fuente: Wikipedia