O início dos anos 2000 foi um tanto quanto complicado para a banda. Já não basta o Warning não vender tanto quanto o esperado e o álbum seguinte Cigarettes And Valentines ter sido roubado por um vagabundo que não tinha o que fazer, eles lançaram o Shenanigans. O seu maior fracasso.
O Shenanigans é basicamente todo o ''lixo'' que banda fez durante os anos juntos num único CD. Todos os B-sides e músicas rejeitadas foram lançadas nele. Com um pouco mais de 200 mil cópias vendidas (bem abaixo da média dos Milhões que a banda tem), eles não tocam nenhuma música desse álbum ao vivo por conta da sua impopularidade, apesar de ter a faixa 'Haha You're Dead'. Como algum álbum contendo essa música pode ser um fracasso? Imagina você tocar num show uma música que só umas 200 mil pessoas conhecem. No mínimo iria ter umas 3 dessas 200 mil lá. O resto ia ficar: ''Hein? De que banda eles tão fazendo cover?''
