With their commercial and critical success reestablished by the previous single "Ordinary World", "Come Undone" continued to showcase more of the band's entry into the adult contemporary radio format.

[5] Warren Cuccurullo revealed to author Steve Malins that he and Nick Rhodes had originally planned on using the song for a project outside of Duran Duran with Gavin Rossdale, but had changed plans when singer Simon Le Bon took a liking to the music and began to come up with lyrics on the spot.

[8] "Come Undone" was initially built off of a single guitar hook, which the group's guitarist at the time, Warren Cuccurullo, developed in Privacy Studios while trying to do a re-interpretation of the song "First Impression" from their 1990 album Liberty.

[5] Although the drum loop was often mistaken for a sample of Ashley's Roachclip, it was an original creation according to the American music journalist Annie Zaleski.

[9] Their unfinished demo caught the attention of Nick Rhodes and Simon Le Bon, which they played to them through a phone call.

[5] Niles told Rolling Stone that Rhodes and Cuccurullo were "asking me to jump through various vocal hoops and try different things on the chorus and try it in different ways.

[6] Also seen in the video is the backing singer Tessa Niles, struggling underwater to break free of the chains that bind her, where she sings her backup line in the song.

In the US however, three new, original compositions written during the album's production were featured as B-sides – "Time for Temptation", "Stop Dead" and "Falling Angel".