[7] Siendo niña, estudió piano y, a menudo, escribía cuentos, pero ella ha declarado que no tenía intención de convertirse en músico profesional.Nastasia los vendió todos en sus conciertos y a finales de ese mismo año el álbum estaba agotado.El famoso DJ John Peel lo calificó de "asombroso" tras recibir una copia proporcionada por Steve Albini.Todos los álbumes de Nastasia hasta la fecha fueron grabados por Steve Albini, quien ha elogiado apasionadamente su música en varias entrevistas.Posteriormente, Nastasia grabó seis sesiones para el programa del difunto disc jockey de la BBC, John Peel.Voy a estar trabajando duro durante los próximos meses para sacarles esas canciones y muchas más en un futuro cercano".[15] En febrero de 2022, Nastasia firmó un contrato discográfico con Temporary Residence Limited, que reeditó digitalmente On Leaving, You Follow Me y Outlaster ese mismo mes.[4] Su música ha sido comparada con la de Tom Waits, Devendra Banhart, Neko Case y Cat Power.
