Na desce začala skupina pracovat až začátkem roku 2007, ačkoliv Alex Kapranos měl v zásobě asi osm skladeb, jenž napsal během turné v roce 2005. Chtěl totiž, aby nové písně zněly naprosto odlišně od všeho, co doposud vydali a také, aby s albem nespěchali. To bylo také příčinou nekonečného odkládání jeho vydání (opět u Domino Records). Původně měl být producentem Brian Higgins, v březnu 2008 se však po vzájemných neshodách domluvili s Danem Careym. Oficiální zprávy hovořily o tom, že práce na albu byly ukončeny 20. září2008, přesto si však kapela vyhradila poměrně dlouhý časový prostor k tomu, aby mohli dolaďovat jednotlivé skladby.