La primera aparición notable de Tunstall fue en una presentación en solitario de su canción de blues-folk "Black Horse and the Cherry Tree" en el programa Later...