Inicialmente, "Red Hill Mining Town" foi planejado para ser o segundo single do álbum 'The Joshua Tree'. No entanto, Bono não foi capaz de cantar a música durante os ensaios antes de começar a turnê, o que impossibilitaria a banda de ter um single tocando nas rádios, mas não ter uma performance ao vivo nos shows.
Nesta altura, o U2 já tinha gravado o videoclipe de divulgação para a faixa, e a banda ficou muito descontente com o vídeo filmado por Neil Jordan. O video foi arquivado (por longos 20 anos) e a canção do single teria que ser outra.
Foi então que a faixa "I Still Haven't Found What I'm Looking For" foi a escolhida para ser o segundo single do álbum 'The Joshua Tree'.
Dirigido por Barry Devlin, o clipe foi filmado na Fremont Street em Las Vegas, localizada no estado Norte-Americano de Nevada.
As imagens foram registradas logo após um show da banda na cidade, em 12 de abril de 1987.
Barry Devlin era o vocalista da banda de rock celta Horslips, da Irlanda do Norte.
O video apresenta os membros do U2 vagando pelas ruas enquanto The Edge toca um violão acústico. Cassinos, lanchonetes, carros de polícia, crianças, fãs de todas as idades e um U2 cantando descontraído pelas ruas.
Pat Christenson, presidente da organização de eventos oficiais de Las Vegas, creditou o vídeo do grupo com a melhoria da imagem da cidade entre os músicos. "A percepção de toda Vegas mudou com esse vídeo", disse Christenson, acrescentando: "Agora todos os grandes nomes vêm aqui, alguns dos quais cinco, seis vezes por ano".