Elysium был выпущен в 2012 и был воспринят, как смена звучания и направления группы. Работа над альбомом началась, когда PSB были в совместном туре с Take That, а некоторые треки альбома были созданы еще в 2008 году.

Альбом был спродюсирован PSB и Эндрю Доусоном, работавшим над альбомом рэпера Kanye West «808s & Heartbreaks», пластинкой, на которой Нил Теннант был буквально повернут в то время. Мрачные темы песен подчеркнуты звуком альбома. Нил Теннант говорит: «Альбом довольно тяжелый в плане звука – там много басов. Именно это звучание делает акцент на том, как мысли в альбоме выражены. Я думаю, в плане звучания, это самый красивый альбом Pet Shop Boys».