"'Desert Of Our Love', também batizada no início de "Weather Girls", que acabou se tornando 'I Still Haven't Found What I'm Looking For'; foi o primeiro avanço da gravação. Uma mistura de reggae e ritmo gospel, nunca viria à ser uma música comum.
A versão disponibilizada na edição de 20 anos de 'The Joshua Tree', é sua primeira encarnação, ainda mostrando suas raízes tradicionais. Eu toquei piano no backing track (faixa de apoio). Deixamos a bateria, e talvez o baixo, mas todo resto foi substituído. " - The Edge, The Joshua Tree 2007
Quando o U2 estava tentando escrever novas músicas em 1986, Bono, por vezes, cantava em um idioma absurdo conhecido como Bongolese. Às vezes eram palavras reais, às vezes eram apenas ruídos e sons, mas quase nunca fazia muito sentido. Ele fazia isso para tentar ter uma idéia verbal para a música antes de escrever as letras reais. Esta canção, que eventualmente se tornou "Under The Weather Girls", que eventualmente se tornou "I Still Haven't Found What I'm Looking For", é inteiramente Bongolese.