'Songs of a Lost World' הוא האלבום הראשון של הלהקה מזה 16 שנים, והאלבום הראשון שלה בבריטניה מאז 'Wish' מ-1992.
ביום השחרור ביצעה הלהקה את האלבום במלואו באולם טרקסי בלונדון, וההופעה החיה הזו היא שמרכיבה את 'Songs of a Live World'.