Durante a Vertigo Tour, o U2 originalmente, considerou retirar "Where The Streets Have No Name" do setlist, entretanto, Larry Mullen e Adam Clayton defenderam a permanência da música, e a banda optou por mantê-la.
Felizmente, a canção apareceu em todos os 131 concertos da turnê, e as performances foram acompanhadas pelas telas de LED, mostrando bandeiras africanas.
Na noite de abertura da turnê, Bono lembrou que ele havia escrito a letra em uma aldeia etíope.
Ele pensava que com este acompanhamento visual, a canção completaria seu círculo, e disse: "E aqui está, quase vinte anos depois, voltando para a África, todo o material sobre terras áridas e desertos, fazendo sentido pela primeira vez."