Viktoria Tolstoy war erst Anfang Zwanzig, als sie mit ihrem Pop-affinen Zweitling „För Älskad“ (1996) in ihrer Heimat Schweden zum Jazz-Star aufstieg. Seitdem ist die Vokalistin mit feinsinnig swingenden und zart schmelzenden Interpretationen von Jazz-, Pop- und Funk-Tunes aus eigener und fremder Feder zu einer der renommiertesten nordischen Stimmen ihres Faches avanciert. Bemerkenswert sind dabei insbesondere die Alben „My Swedish Heart“ (2005) und „My Russian Soul“ (2008), auf denen die Ururenkelin Leo Tolstois ihren schwedischen und russischen Wurzeln huldigt.