Материала для следующего альбома группа начала готовить в 2001 году, однако некоторые записи были утеряны в связи с террористическими актами 11 сентября. Восьмой студийный альбом "The Curse of Blondie" вышел в свет лишь в 2003 году. На протяжении 2003 и 2004 годов группа активно гастролировала по Европе. Хит с нового альбома «Good Boys» поднялся до № 10 в американских чартах.