"'SONGS OF A LOST WORLD' è stato scritto e arrangiato da Robert Smith, prodotto e mixato da Robert Smith e interpretato da The Cure - Robert Smith: Voice / chitarra / basso / tastiera a 6 corde, Simon Gallup: Bass, Jason Cooper: Drums / percussion percussioni, Roger O'Donnell: Keyboard, Reeves Gabrels: Guitar. L'album è stato registrato ai Rockfield Studios in Galles. Robert Smith ha creato il concetto di manica, e Andy Vella, un collaboratore di lunga data dei Cure, ha gestito l'arte e il design dell'album. La copertina presenta "Bagatelle", una scultura del 1975 di Janez Pirnat.