I 1996 ble Wagner lansert utenfor Tysklands grenser, og ble blant annet populær i Japan. I 1997 kom albumet . Denne platen inneholdt blant annet Nena-coverlåten «Nur geträumt». Wagners tredje studioalbum var (1998). I 1999 søkte hun nye markeder, og slapp blant annet sangen «Tu es mon île» i Frankrike (i duett med Yta Farrow). Sangen «Heut' ist mein Tag» ble sluppet som singel i Skandinavia, og nådde førsteplassen på den norske Topp 20-listen. I 2000 kom Wagners fjerde studiealbum, . Dette albumet markerte slutten på Wagners karriere under navnet «Blümchen».