A zenekar legutóbb 2008-ban adott ki lemezt 4:13 Dream címmel. Robert Smith azt mondta, 2014-ben jöhet majd ennek a társlemeze 4:14 Scream címmel, de ezt végül elvetették. 2018-ban a The Guardiannek arról beszélt, hogy azóta szinte nem is írt dalszöveget, ám jelezte azt is, hogy az együttes vissza akar térni a stúdióba. Elmondása szerint 2019-ben 19 dalt vettek fel, de azóta csend volt az együttes körül.
Az Alone című dal a november 1-jén érkező új, Songs Of A Lost World című lemez első dala lesz. Robert Smith, a zenekar frontembere szerint az Alone című dal tette valóságossá az új albumot. „Amint felvettük ezt a számot, tudtam, hogy ez lesz a nyitódal, és éreztem, ahogy az egész lemez a helyére kerül” – mondta Smith.
A lemez megjelenését többször elhalasztották családi tragédiák miatt. Robert Smith elmondta, hogy nemrégiben elvesztette édesanyját, édesapját és bátyját, ami nyilvánvalóan hatással volt rá.
A zenekar szeptember közepén kezdte promózni az új lemezt. A rajongóiknak üdvözlőlapokat küldtek, benne az album címével és megjelenési dátumával, és egy plakátot is kitettek a Crawley nevű kocsmában, ahol életük első koncertjét adták. Ezután nyitottak egy, a lemezhez kapcsolódó weboldalt, és létrehoztak egy WhatsApp-csatornát is, ahol kommunikálhatnak a rajongóikkal a friss megjelenésekről.
A Robert Smith vezette zenekar annak ellenére, hogy legutóbb 2008-ban adott ki új dalt és lemezt, azóta is folyamatosan turnézott. Az Alone című dal a november 1-jén megjelenő új album első felvezetője. A közel hétperces dalt az elmúlt két évben a nyitódaluk volt a koncertjeiken, azonban most már hivatalosan is kiadták, bejelentve mellé, hogy azt továbbiak követik a november 1-jén megjelenő Songs From a Lost World című lemezen.