As influências para a composição de "I Still Haven't Found What I'm Looking For"

Nas gravações de 'The Joshua Tree', Bono não conseguia descansar. O álbum estava basicamente feito, mas ele não conseguia esqueceu a melodia em sua mente.
Dermot Stokes, um escritor da Hot Press tinha dado à Bono uma fita de blues e música gospel, incluindo faixas de The Staple Singers e Blind Willie Johnson. Bono se apaixonou por esse gênero de música e as raízes de uma muito bem escrita e construída canção nasceu.
Repleto de imagens de incerteza espiritual, "I Still Haven't Found What I'm Looking For" permitiu à Bono escrever um hino das sortes. Ele disse à Rolling Stone: "Este é um hino de dúvida, mais do que de fé."
The Edge comentou sobre a faixa: "Nós sabíamos que tínhamos algo especial, mas não foi fácil tornar ela nossa, dar-lhe uma marca individual. Ela é realmente uma bela melodia gospel e quase uma letra evangélica."
Bono completa: "A abordagem foi influenciada pela poesia dos Salmos, que eu adoro. Para mim, é como o blues - onde o homem se entrega a Deus. É como David se entregando a Deus: "Onde você está quando eu preciso de você?" Essa coisa toda."