El 2004 fue un año lleno de mala suerte para la banda. Estuvieron nominados a los Brit Awards en la categoría de Mejor Actuación Rock pero no consiguieron el premio. Además, la gira con la que recorrieron EEUU y Europa estuvo llena de polémica e incidentes.