katherine victoria "katie" tunstall, also known as kt tunstall (born 23 june 1975), is a scottish singer and songwriter. she was born in st andrews, fife. her father is irish; her mother is half-chinese, half-scottish. she was adopted when she was 18 days old. she has had many hit songs, including, "black horse and the cherry tree"'.