Zestien jaar verscheen er geen album van The Cure. Nu is er Songs of a Lost World, een somber maar prachtig album, waarvan de muziek zich kan meten met wat de groep in de jaren tachtig maakte.