Inicialmente, "Red Hill Mining Town" foi planejada 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.
Larry Mullen fala sobre a canção: ""Red Hill Mining Town" é uma daquelas músicas perdidas. Foi super produzida e mal escrita; era uma daquelas grandes idéias que nunca chegaram lá. Bono tinha uma ideia muito clara de como ele queria que a música soasse, mas eu não acho que alguém ali tinha a plena certeza de onde ele queria chegar com ela, o que acabou não sendo uma coisa nem outra.
Durante as improvisações aconteceram coisas maravilhosas, mas devido à falta de confiança em nossa habilidade de repetir a ideia, nós tendemos a limitá-la muito e talvez não lhes demos a importância que deveríamos ter dado. Então, às vezes nós acabamos tendo uma porção de idéias ao invés de uma música totalmente desenvolvida.
No meu ponto de vista, isso é parte da genialidade do U2, mas também pode ser parte do problema em relação à nossa composição."