Un día, The Edge propuso el título "I still haven't found what I'm looking for", y Bono se puso a recomponer la letra partiendo de este título.