Il chitarrista Mike Lewis aveva dichiarato che la band spera di poter regsitrare il quarto album di studio in un periodo di tempo più ristretto rispetto a Start Something e Liberation Transmission.[6] Sosteneva che la band voleva iniziare a lavorare sull'album tra febbraio e marzo del 2007, registrarlo tra maggio e giugno e publlicarlo prima della fine del 2007. Su Kerrang! Radio, durante la settimana del 13 novembre, Ian Watkins ha dichiarato di voler realizzare un album più "cattivo" ed "oscuro" rispetto ai lavori precedenti, cercando di renderlo più energico ed entusiasmante. Per quanto riguarda il batterista per il prossimo album, la band ha deciso di voler rendere Ilan Rubin un membro permanente della band, affermando di voler scrivere canzoni con lui. Più recentemente, un post di blog di Mike Lewis ha dichiarato al pubblico che Ilan si sta occupando, per gran parte, della scrittura delle canzoni e della registrazione, confermando pienamente che grazie al suo impegno, egli rimarrà permenantemente con la band.
Il 17 febbraio, i Lostprophets hanno lasciato un post di blog sul loro MySpace dichiarando che la band si dovrebbe recare a Los Angeles per iniziare la scrittura delle canzoni del nuovo album. Il blog quota "Ora che noi abbiamo tirato fuori alcune delle nostre sensazioni pop dal nostro sistema, stiamo lavorando ora su atmosfere classiche della vecchia scuola." In contemporanea a questo nuovo blog, hanno rimosso le nuove canzoni da Liberation Transmission che erano presenti, e sostuite con molte altre loro vecchie canzoni, riprese dagli album precedenti. Da allora, un altro blog, di Jamie Oliver ha dichiarato che la band ha terminato i demo per l'album, registrando molte tracce nel garage di Ilan Rubin a San Diego. Oliver ha affermato che il sound su cui stanno attualmente lavorando "sente e suona in modo più di quanto noi vogliamo intendere e sentire".
All'Arena Tour del 2007, hanno suonato dal vivo un brano in esclusiva dal loro prossimo album. Si tratta di una canzone dal sound più pesante ma nel suo contesto mantiene caratteristiche simili a brani ripresi da thefakesoundofprogress. La canzone è stata chiamata "Atrocity" nella scaletta dei brani live, ma tale sembra essere un'abbreviazione al titolo che Ian Watkins ha menzionato, ovvero "Next Stop Atro City" e "For He's a Jolly Good Felon" in un intervista su Punkstatic. Ad un loro show allo Scala il 26 aprile 2007, la band ha eseguito in anteprima due nuove canzoni: "Dead" e "Weapon". "Dead" venne anche suonata al Full Ponty festival e al Pinkpop festival. In un intervento nel suo blog, Ian Watkins ha reso noto a tutti che la band ha iniziato le registrazioni del loro quarto album di studio e spera che presumibilmente dovrebbero termine nel settembre del 2007. Prima di allora, avevano programmato diverse date al T in the Park (7 luglio), al London Astoria (22 agosto) e al Leeds and Reading Festivals (24 e 26 agosto, rispettivamente). Hanno realizzato una cover di una canzone dei Machine Head, Davidian (che venne suonata dal vivo al Scala) per il CD "Higher Voltage", allegato a Kerrang! Magazine.
Ian Watkins
Ian Watkins
Jamie Oliver afferma in un post di blog che la band ha preparato un "intero nuovo album" all'inizio del processo di registrazione, da cui sono pronte ben 25 canzoni che alcune delle quali verranno scelte per il nuovo album. Inoltre ciò, il 28 giugno i Lostprophets hanno annunciato su Idobi radio che John Feldmann è stato scelto come produttore per il nuovo album e che questo dovrebbe essere pronto tra febbraio e marzo del 2008.
Il 6 luglio la band ha suonato un'altra nuova canzone, la già precedentemente menzionata "For He's a Jolly Good Felon", al Glasgow Garage. Ian ha asserito "che parla della crescita e del luogo dove siamo cresciuti, Pontypridd". Ha ribadito che le canzoni eseguite dal vivo potrebbero non essere presenti nel nuovo album, stando ad una dichiarazione su un post di blog sulla loro pagina di MySpace.
Il 21 agosto, un demo del brano "Weapon" è stato trasmesso a Radio 1's Rock Show. Un post di blog su MySpace ha successivamente confermato che il brano non verrà ri-registrato e non sarà presente nel nuovo album.
Nell'edizione del 23 agosto di Kerrang! Magazine è stato rivelato il titolo di un altro brano. È stato confermato da un reporter che "It's Not the End of the World But I Can See It From Here" sarà presente nel nuovo album.
A dicembre, In un bolletino di MySpace, Ian ha riportato che la band ha regsitrato 14 canzoni e si sono presi una breve pausa per le vacanze di Natale. Ha detto che la band ha molto lavoro da fare affinché l'album sia completato, ma molto probabilmente potrebbe uscire quest'estate il loro quatrto album di studio. La band ha asserito che rimangono solo poche tracce da mixare prima di concludere l'album. Per il momento, l'album è ancora senza titolo. Nell'edizione del 21 dicembre 2007 di Kerrang!, Ian ha detto che l'album potrebbe uscire verso marzo del 2008.
La loro canzone, "Rooftops", attualmente viene utilizzata come canzone principale del video del 2007 e del 2008 al Calgary Flames Hockey Club. È stata anche la colonna sonora su un film sulla vita del wrestler Jeff Hardy.
Nell'edizione del 5 gennaio 2008 di Kerrang!, Ian Watkins ha annunciato le seguenti tracce presenti nel nuovo album: "It's Not The End Of The World But I Can See It From Here", "Credible vs. Incredible", "Next Stop Atro City", "The Mourning Reign", "What Seems To Be The Problem Officer?", "She's With The Banned", "Save Yourself", "If It Wasn't For Hate We'd Be Dead By Now" e "For He's A Jolly Good Felon." L'uscita dell'album è fissata per l'estate. Tra le note di Ian Watkins in un nuovo post di blog, che il gruppo ha registrato 14 canzoni, ma che sono state proposte idee ancora più fluide e stanno cercando una soluzione per inserire più brani al fine di realizzare un migliore prodotto finale. Quindi, Watkins ammette che l'album potrebbe tardare nell'uscita.
Il 5 febbraio 2008 è stato annunciato che i Lostprophets intenderebbero suonare al Download Festival, e la Radio 1 ha confermato che potrebbero essere gli headliner del concerto.