Viktoria Tolstoy nem csupán arról nevezetes, hogy a nagy orosz író egyenesági leszármazottja, hanem arról is, hogy ő a svéd jazzélet első számú énekesnője. Színes és változatos hangja, varázslatos egyénisége és nem utolsósorban tündöklő szépsége a legkedveltebb dzsessz-előadóvá tette. Bár már 19 éves kora óta jelen van a svéd zenei életbe, igazi sikereit utolsó két lemezével aratta, és együttműködött már Esbjörn Svenssonnal, Nils Landgrennel, McCoy Tynerrel, Ray Brownnal, Toots Thielemansszal is.