Fue nominado a mejor sencillo británico en los Brit Awards de 2006, pero fue ganado por Coldplay y su "Speed of Sound".