Kate Victoria Tunstall, known by her stage name KT Tunstall, is a Scottish singer-songwriter and musician. She broke into the public eye with a 2004 live solo performance of her song "Black Horse and the Cherry Tree" on Later... with Jools Holland.