La canción recibió críticas muy favorables de los expertos, los cuales elogiaron su producción y atractivo, y fue nominada a Mejor Single Británico en los Brit Awards del 2005.