 Allmusic said that "Over and Over"'s "pulsing groove [is] suggestive of old stuff (Liquid Liquid) and new (the Rapture, WhoMadeWho)".The single was rated as the single of the year in 2006 by UK music magazine "NME".In response to this, Alexis Taylor stated that he was proud and that it was "a very nice thing to happen after a year of working on [the] record, promoting it and playing it".