O produtor Daniel Lanois falou ao site U2.COM, sobre a gravação de "I Still Haven’t Found What I’m Looking For":
"A história já foi contada antes, mas vale a pena contar mais uma vez: a bateria, um grande desempenho de Larry, era de uma outra música que eu não a queria perder, e a bateria de Larry inspirou Edge para vir com uma linda sequência de acordes de guitarra acústica, que parecia gerar algumas boas melodias de R&B de Bono.
Mas ainda não tínhamos um refrão, que veio em uma manhã quando Edge veio de sua casa com a linha ‘but I still haven’t found what I’m looking for’. Então a música tinha encontrado sua identidade, que alimentou alguns sons muito bonitos do som de Adam, que deve ter tocado uma dúzia de tempos diferentes, para acomodar as intermináveis mudanças de acordes.
O vocal do fundo no refrão sou eu, Edge e Brian Eno cantando no limite dos nossos pulmões com alma. A canção tem um monte de sentimentos e me sustenta até hoje."