Dwa lata później, bardziej popowo zorientowanym albumem För Älskad - Too Loved, odniosła wielki komercyjny sukces i z dnia na dzień stała się gwiazdą.

Niedługo po podpisaniu kontraktu z wytwórnią Blue Note, na rynku ukazał się kolejny album Viktorii - White Russian. Jest to pierwszy w historii album szwedzkiego wykonawcy wydany prze tą legendarną wytwornię. Tymże krążkiem pra - prawnuczka znanego pisarza rosyjskiego Lwa Tołstoja zdobyła popularność i uznanie również daleko poza granicami swojego kraju.

Materiał do albumu White Russian napisała razem z Esbjörn Svenssonem, również Szwedem, który brał udział zarówno w produkcji krążka, jak również pojawił się na nim ze swoim, dziś niezwykle znanym, trio. Jakiś czas później Viktoria towarzyszyła Esbjörn Svensson Trio podczas ich pierwszej niemieckiej trasy koncertowej.

W kolejnych latach Viktoria miała zaszczyt występować z takimi legendami jazzu jak Ray Brown i McCoy Tyner, koncertowała również po całym świecie, ale przede wszystkim skupiała się na rozwoju swojej kariery w Szwecji. Rok 2000 przyniósł kolejny doskonały album Blame It On My Youth, na którym Viktoria przy akompaniamencie swojego kwartetu, śpiewa standardy jazzowe. Wiele razy od początku swojej kariery Viktoria występowała jako gość w muzycznych wydawnictwach grupy ACT, a od końca roku 2003 została artystką tej grupy.

Albumem "Shining on You" (2004) oraz ostatnim "My Swedish Heart" (2005) Viktoria wzniosła się na kolejny poziom w swej twórczości. Wcześniej akompaniowali jej wielcy wykonawcy jazzowi: Esbjörn Svensson, Toots Thielemans i Nils Landgren. Teraz sama potrafi dostarczyć nam swą muzykę w sposób doskonały i pełen delikatnej magii.

Artystka wystąpi:

8 listopada 2005 Centrum Sztuki IMPART we Wrocławiu
9 listopada 2005 Fabryka Trzciny w Warszawie

(Jazz Raz Po Raz)