Alexis Petridis, do "The Guardian", admitiu que o refrão da música é triunfante. Chris Norris, do "Blender", escreveu que a música "evoca os gigantes do dance do início dos anos 80, o SOS Band, e a gigante do dance do início dos anos 80, Madonna". Em 2007, a música foi indicada na categoria de Melhor Gravação de Dance no Grammy Awards de 2007, mas perdeu para o "single" "SexyBack" de Justin Timberlake em 2006.