In an interview with the "NME", the band stated that they had started work on a follow up to "Puzzle", with Simon Neil saying that the album would include some of the band's "heaviest riffs to date". In an interview with XFM, Ben Johnston revealed that the forthcoming album would be "Oli Coates", and that they already had 16 demos laid down. Simon Neil told Kerrang magazine about the new album on 8 December, playfully saying "The soft bits are softer, and the hard bits are harder...", mocking how bands always label their new albums the most heavy and yet melodic so far. The band worked with "Puzzle" producer Garth Richardson once again at Ocean Way studios. Many videos were shown on the internet of them playing along to Shania Twain's "You're Still the One". A "Kerrang!" article, published in March 2009, stated that they planned to enter the studio in April, revealing a working title for the upcoming album: "Boom, Blast and Ruin". A series of weekly updates on their official site slowly revealed letters of the new album title, and, after "Rock Sound" mistakenly revealed the album's name as "Only Exceptions", it was officially announced that the album would be titled "Only Revolutions".