A los 20 años, ella tocaba en bandes musicales independientes como Elia Drew y Tomoko. Ella enfocábase n'escribir los cantares, igualmente en presentase en direuto con miembros de Fence Collective. Tunstall viviera con Gordon Anderson, (The Beta Band, y The Aliens), de quien se trata'l cantar "Funnyman", del so segundu álbum Drastic Fantastic. Ella foi de xira cola banda de música klezmer Oi Va Voi, y quedóse con ellos mientres taben faciendo'l so álbum, , Laughter Through Tears.