'Elysium', publicado originalmente en 2012, fue visto por algunos como un cambio en el sonido y la dirección de Pet Shop Boys. Comenzaron a componer el álbum durante el tour de Take That, con algunas grabaciones que datan de 2008. El álbum fue coproducido por PSB y Andrew Dawson, quien produjo gran parte del álbum de Kanye West '808s & Heartbreak'.
