"Lullaby" es una de las canciones más populares de The Cure y la que más alto ha llegado en la lista de sencillos del Reino Unido, alcanzando el puesto número 5. El primer single del álbum Disintegration (1989), el octavo de Robert Smith y compañía, se inspiró en un tío que le contaba al compositor historias de miedo a la hora de dormir sobre un “hombre araña” que se comía a los niños.
“Lullaby” se convirtió en la pista favorita de Robert Plant, quien en una entrevista con la revista Q no dudó en incluirla entre sus 10 canciones preferidas. Según recuerda Far Out Magazine, el exLed Zeppelin comentó: "Me encanta que Robert Smith te indique su vulnerabilidad. Es un pequeño mundo interesante, como La historia del señor Polly, de H.G. Wells".
En 1995, Plant y Jimmy Page hicieron un cover del track. Para su interpretación, invitaron al escenario al exguitarrista de The Cure, Pearl Thompson. “Es genial tener con nosotros a un miembro de un grupo británico muy importante. Probablemente la última gran banda británica que afectó a Estados Unidos, The Cure. ¿Podrían darle la bienvenida al señor Pearl Thompson?”, dijo Plant antes de versionar la canción.
