Właśnie wtedy zamierzamy zebrać się w studiu, żeby zacząć tworzyć nowy album” W wywiadzie udzielonym dla magazynu Billboard 18 października 2011 roku menadżer zespołu Anthony Addis ujawnił, że Muse rozpoczął pracę nad swoim szóstym albumem w Londynie i że oczekuje jego wydania w październiku 2012 roku.
Bellamy na Twitterze żartobliwie opisał album jako: „Chrześcijańsko-gangsta rapowo-jazzową odyseję z dodatkiem ambientu, buntowniczego dubstepu, metalu, flamenco, muzyki kowbojskiej i psychodelii”.
W wywiadzie dla Kerrang! 14 grudnia 2011 roku Wolstenholme stwierdził, że nowy album Muse będzie „czymś radykalnie innym” od ich poprzednich wydawnictw. Powiedział również, iż czuć było, że zespół szóstym albumem „rysuje linię pod pewnym okresem” swojej kariery. W innym wywiadzie Chris wspomniał, że grupa w szczególności eksperymentowała z muzyką i dźwiękami, co czyni nowy album najbardziej eksperymentalnym w ich karierze„We spent a lot of time experimenting with a lot of things, with the music and sounds in particular, and I think that’s why this album has this kind of freshness to it”.. Publicysta Muse – Tom Kirk ujawnił na Twitterze, że kompozytor David Campbell, który pracował między innymi z Radiohead, Paulem McCartneyem, Evenescence, Avril Lavigne, Beckiem i Adele pomaga zespołowi w tworzeniu albumu.