El primer lanzamiento de Cretu como solista fue el sencillo «Shadows Over My Head», de 1978, bajo el sello Polydor.