El salto norteamericano de Tunstall llegó cuando la concursante de American Idol Katharine McPhee la contactó para preguntarle si podía usar "Black Horse and the Cherry Tree" como elección para una semana dedicada a canciones de Billboard.