Ésta fue recordada por los críticos y la audiencia como una de las mejores canciones del año 2004, y fue reconocida con un premio Ivor Novello, por su escritura y composición, y con un Grammy en la categoría Mejor Grabación Bailable.