Niezwykle wyczekiwany, czternasty album legendarnej grupy The Cure jest pierwszym studyjnym wydawnictwem zespołu od 16 lat. Utwory z płyty zostały przedpremierowo zaprezentowane podczas trwającej 90 dni i obejmującej 33 kraje trasy koncertowej „Shows Of A Lost World”, podczas której zespół zagrał dla ponad 1,3 mln fanów.
„Songs Of A Lost World” zostało w całości napisane i zaaranżowane przez Smitha. Artysta wyprodukował i zmiksował album wspólnie z Paulem Corkettem. The Cure nagrywali krążek w walijskim Rockfield Studios w składzie: Robert Smith (gitara, 6-strunowy bas, klawisze), Simon Gallup (bas), Jason Cooper (perkusja), Roger O’Donnell (klawisze), Reeves Gabrels (gitara).
Robert Smith stworzył koncepcję okładki, a wieloletni pracownik The Cure Andy Vella zajął się grafiką i projektem graficznym. Na okładce znajduje się „Bagatelle”, rzeźba Janeza Pirnata z 1975 r.
Grupa The Cure powstała w 1978 r. i sprzedała ponad 30 mln albumów na całym świecie. Zespół był czterokrotnie headlinerem Glastonbury. Został wprowadzony do Rock and Roll Hall of Fame w 2019 roku. The Cure są uważani za jeden z najbardziej wpływowych brytyjskich zespołów wszech czasów.