Todas las pistas de Songs of a Lost World fueron compuestas únicamente por el cantante y guitarrista Robert Smith.
Su primer álbum de estudio desde 4:13 Dream, lanzado en 2008, Songs of a Lost World, se preparó durante varios años; originalmente estaba previsto que se lanzara en 2019, y es el primer álbum de larga duración de la banda que presenta a Reeves Gabrels en guitarras desde que se unió como miembro de tiempo completo en 2012.
Antes de su lanzamiento, la banda promocionó el álbum en 2022 y 2023 con una gira en vivo de 90 fechas y 33 países, Shows of a Lost World.
[1] Perry Bamonte se reincorporó a la banda para la gira, pero no participó en la grabación del álbum.
El lanzamiento del álbum se anunció oficialmente el 26 de septiembre de 2024, con el lanzamiento del sencillo principal, "Alone",[3] y un sitio web dedicado.