El single, publicado el 27 de febrero de 2006, y después de haber sido muy respaldado por la propia BBC Radio 2, debutó en la mejor posición que la cantante tuvo jamás, en el #17 de las Listas del Reino Unido.