"Songs of a Lost World" marca o retorno da The Cure com novo material após 16 anos, sendo o primeiro álbum desde "4:13 Dream" (2008).

É o primeiro álbum de estúdio da banda com Reeves Gabrels como integrante oficial, depois de atuar como músico de turnê desde 2012.