1981 trajo el lanzamiento del tercer y más exitoso álbum comercial de Fischer-Z “Red Skies Over Paradise”, que incluía los singles, “Marliese” y “Berlin”.