Work on a new album had started in 2003 during the Lollapalooza tour, and continued at the end of the year when band members entered the studio.
Для того, чтобы порадовать своих поклонников, которые не видели их на фестивале Lollapalooza, а также для рекламы выходящего альбома группа отправилась в небольшое клубное турне.