Come Undone est le deuxième single extrait de l'album Escapology. Le single est sorti plus de 4 mois après le 1er single, ce qui est un laps de temps assez important. Il s'agit du 1er single qui n'a pas été composé avec Guy Chambers. La chanson Come Undone a été composée en effet par Ottestad. Cette infidélité sera d'ailleurs l'une des raisons de la rupture entre Robbie et Guy Chambers. Ce dernier avait menacé Robbie de ne pas faire la promotion du titre si Robbie le sortait en single. Guy n'a pas eu besoin de mettre sa menace à exécution, puisqu'il s'est finalement séparé de Robbie juste avant la promotion du single précédent, Feel. Autre anecdote concernant ce single : la présence de la b-side Happy Easter (War is Coming) qui peut se traduire par : "Joyeuses Pacques, la guerre arrive". Il ne fait aucun doute que cette chanson a été ajoutée dans le contexte international de l'époque, à savoir la guerre en Irak. Néanmoins, EMI força à Robbie de nier publiquement un quelconque rapport entre la chanson et la guerre en Irak. Et pour cause : le chanteur était en pleine promotion aux États-Unis, et les artistes dénonçant la guerre risquaient d'être boycottés par les radios !

Côté clip, Come Undone est le premier clip de Robbie réalisé par le suédois Jonas Akerlund, qui a travaillé pour Madonna (American Life, Music, Ray Of Light), Christina Aguilera (Beautiful), ainsi que pour Moby, Prodigy et Metallica. Si Come Undone sort en single, c'est surtout du au fait qu'il s'agit de la chanson que Robbie préfère sur son album Escapology. Une façon aussi de faire un pied de nez à son ancien collaborateur Guy Chambers...