[1] Rhodes se explayó sobre la creación de la canción en el álbum 20 aniversario en 2013.
Simon llegó, escuchó lo que estábamos haciendo, y dijo: "¡Wow, me encanta eso!
El video musical de "Come Undone" fue dirigido por Julien Temple.
Estas viñetas son una niña que ve a sus padres juntos, una pareja de ancianos que han sobrevivido a una inundación, una alcohólica y un hombre quien realmente es una mujer transgénero.
Una parte del video musical se puede ver en el episodio "No Laughing" del show de MTV Beavis and Butt-head, que se emitió en julio de 1993.