Den første singelen fra det neste albumet, «Survival», var den offisielle sangen til sommer-OL i London 2012, og Muse fremførte den ved OL-avslutningsseremonien. Den andre singelen var «Madness» og så ble albumet utgitt 28. september 2012. Albumet fikk en førsteplass på UK Albums Chart, og en andreplass på Billboard Hot 200. «Madness» fikk en nominasjon i kategorien beste rockelåt, og selve albumet ble nominert til beste rockealbum ved Grammy Awards, 2013.