The Edge em 1998 comentou: "Nós estávamos ouvindo algumas canções gospel durante as sessões de gravação de The Joshua Tree. Lembro-me de The Mighty Clouds e Rev Cleveland e Staple Singers. A versão original de "I Still Haven't Found What I'm Looking For" era mais solta, quase um reggae. Bono atingido na melodia e eu tinha o título em um caderno de notas. No começo, ninguém levou ela a sério porque parecia tão diferente de tudo que já tinhamos feito e não fizemos até a mixagem final, mas quando terminamos, todos nós percebemos que tínhamos algo especial. Os críticos não gostaram. Um americano disse que era uma pálida imitação da forma original e que a canção do Foreigner "I Want To Know What Love Is" era melhor."
A influência de música jamaicana da música foi mantida nas performances ao vivo da canção na turnê Joshua Tree, quando Bono incluia trechos das faixas "Exodus" e "Three Little Birds", ambas de Bob Marley.