Within a few days of finishing the album, "Red Hill Mining Town" was U2's leading contender for the first single of The Joshua Tree. Then as the weeks went by, views started to change and it became "With or Without You".