elysium erschien 2012 und offenbarte eine weiterentwicklung im sound und in der musikalischen entwicklung der pet shop boys. der kompositionsprozess begann, als die pet shop boys mit take that auf tour waren, einige tracks entstanden sogar schon im jahr 2008.
das album wurde gemeinsam von den pet shop boys und andrew dawson produziert, der als soundingenieur viel an kanye wests album »808s & heartbreaks« mitgearbeitet hatte – ein album von dem neil tennant damals »leicht besessen« war. die düstere atmosphäre in den texten von elysium spiegelt sich im sound des albums wider.
neil tennant: »es ist einerseits sehr ›deep‹ im sound – es hat eine menge sub-bass – aber es ist auch tiefgehend, was die inhaltlichen themen betrifft und die art, wie sie formuliert werden. aber ich finde, es ist das schönste album der pet shop boys.«