En la década de 1990 tuvo un mayor éxito en Europa continental con sencillos como «Bitterblue» y «Fools Lullaby», con el productor alemán Dieter Bohlen ("cerebro" del famoso dúo Modern Talking).