The Welsh rockers, who release the record in January 2010, spoke out about the LP's production process in an interview with XFM.
Frontman Ian Watkins said: "We made one album, and then scrapped it. We just got a gut feeling.
"It's our fourth album, we should know what we're doing by now."
He added: "This record is the antithesis of everything that's come before. The yin to the yang... The Vader to the Obi-Wan."
Lostprophets previously claimed that their fourth album will have a "nasty, dark" feel to it.