Kate Victoria "KT" Tunstall is a Scottish singer-songwriter and musician. She first gained attention with a 2004 live solo performance of her song "Black Horse and the Cherry Tree" on Later... with Jools Holland.