(I’ll Never Be) María Magdalena publicado en marzo de 1985, fue su primer sencillo en venderse internacionalmente. Se convirtió en un gran éxito en Europa, donde fue número uno en veintiún diferentes países del mundo.
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.
La canción se reeditaría en abril de 1993 en una versión remezclada. Se publicaría otra vez con diferente remezcla en 1999 como sencillo promocional —solo en Francia— para el álbum recopilatorio My Favourites.
