The story behind "Sempiternal" is one of transformation and experimentation. Before its release, the band had undergone significant lineup changes, with lead vocalist Oli Sykes being the primary constant. The album was recorded in late 2012 and early 2013 in Los Angeles with producer Mark Lewis.