Группа начинает работу над новым альбомом в середине 2004 года уже в новом составе и с новым лейблом — Atlantic Records/Lava.

"A Different Kind of Pain" вышел 30 августа 2005 года. Руководил его созданием продюсер Майкл «Элвис» Баскетт, который работал с такими группами как Chevelle и Puddle Of Mudd. Выход альбома многие считали главным событием лета 2005-го. Однако многих фанатов ждало большое разочарование — альбом вышел намного меланхоличнее и мягче, чем предыдущий. За первую неделю в США было продано 36 000 копий против 101 000 копий альбома "Year Of The Spider".

Группу решили распустить в 2006, потому что низкие продажи "A Different Kind of Pain" и охлаждение отношений с Atlantic привели к тому, что Cold не стали ждать, пока их выгонят, и решили уйти сами. Скутер прокомменитровал это так: «За неделю до выхода нашего альбома президенты лейблов Lava и Atlantic? которые всегда активно поддерживали нашу группу, были уволены со своих должностей. Мы возлагали на них большие надежды по раскрутке нового релиза. Я не держу зла на Atlantic — они позволили нам выпустить альбом, но лишённый какой-либо поддержки, он не принёс им ожидаемых доходов. И мы, и вы тяжело работали над тем, чтобы "A Different Kind of Pain" получил то внимание публики, которое заслуживал. Спасибо вам за то, что покупали альбом и требовали прокрутить наши песни по радио. Но дальнейшая борьба кажется бессмысленной. Война закончена».

В 2006 году Скутер вместе с барабанщиком Cold Сэмом создали проект под названием The Witch. Затем на замену Сэму пришёл барабанщик Limp Bizkit Джон Отто. Проект переименовали сначала в When November Falls, а затем в The Killer and the Star. Альбом The Killer and the Star вышел 14 июля 2009 года.

Воссоединение, Superfiction и дальнейшие планы (2009-настоящее время)

25 июля в своем блоге The Killer and the Star Скутер объявил о выходе сборника бисайдов/редких песен Cold и о планах на запись нового альбома Cold в оригинальном составе группы.

В январе 2009 группа посредством MySpace-странички официально объявила даты тура в честь воссоединения группы. Когда страничка была обновлена, состав группы был указан следующим: Скутер Уорд, Сэм МакКэндлис, Джереми Маршалл, Келли Хэйс и Терри Бэльзамо. В последующем Хэйс ушёл и был заменен на Джо Беннетта, который также ушёл в 2009 и был заменен бывшим гитаристом Cold Зэкари Гилбертом. Когда ушёл Терри Бэльзамо, его ненадолго заменили на Майкла Хэрриса из Idiot Pilot, который также играл на басу в The Killer and the Star. После первого тура весной, летом 2009 года группа отыграла второе турне.

В 2009 году в сети появились две демо-версии песен с будущего альбома (который на тот момент планировали назвать Epic) - "Welcome2MyWorld" и "My Religion".

11 августа 2010 года Сэм МакКэндлис написал в своем болге о том, что новый альбом будет закончен через три недели и тогда будет объявлена дата релиза. 12 августа Скутер написал на MySpace-страничке группы, что на тот момент группа сводила барабанные партии для песни "Wicked World".

В интервью сайту "Alternative Addiction" Скутер сказал, что хотя грядущий альбом и называли "финальным", "последним", группа планирует продолжать писать после его релиза.

Первым синглом с альбома стал "Wicked World", на который также был снят клип. Сингл вышел 2 июня 2011 года.

Альбом, получивший название Superfiction, вышел на лейбле SonicStar/Eleven Seven Music 19 июля 2011 года и дебютировал в чарте Billboard 200 на 37 месте с 11 317 дисками, проданными в первую неделю релиза. Впоследствии альбм был также выпущен на виниле.

В течение 2011 года группа активно выступала в поддержку альбома Superfiction с группами Voltbeat, Signs of Betrayal, Six Sided Halo, Aside и другими.