Sumando la nominación al Premio "Mercury Music", Tunstall recibió tres nominaciones a los Brit awards en 2006.