„Supremacy” udostępnione zostało jako czwarty singel. Pierwotnie zapowiadano jego wydanie na 25 lutego 2013 roku, ale po raz pierwszy usłyszano go na ceremonii BRIT Awards 2013, a wydano 20 lutego w serwisie iTunes. Tym samym stał się on drugim singlem Muse udostępnionym w formie digital download w wersji live, przy równoczesnym udostępnieniu studyjnej wersji utworu stacjom radiowym. Pierwszym takim singlem był „Apocalypse Please”, wydany jako wersja live z Festiwalu Glastonbury w 2004 roku (digital download) i wersji studyjnej.
„Panic Station” został wydany jako singel promujący płytę, na krótko przed jej premierą 24 września 2012 roku. Po raz pierwszy został zaprezentowany na antenie brytyjskiej stacji radiowej XFM. Zespół wykonał ten utwór, jak również „Madness” w programie Saturday Night Live 6 października 2012 roku. „Panic Station” został piątym singlem 31 maja 2013 roku. Do utworu powstał wideoklip nakręcony w Japonii w trakcie trwania trasy koncertowej.