Imens tok verden med storm, arbeidet bandet med et nytt album. Sensommeren 2001 kom det ut, og mottakelsen av var blandet. Det var mer rockepreget enn noen gang, og bandet hadde beveget seg inn i en stil de svært lite hadde vært innom tidligere. Selv om mange likte det, var det også mange som mente at Delirious? burde holdt seg til det de var best til, nemlig banebrytende lovsangsmusikk. Selv med populære låter som og ble (som faktisk er et anagram for "Radio One Loves Us") deres dårligste album, både salgs- og kritikkmessig.