Первоначально, во время подготовки к турне "" группа задумывалась об исключении «Where the Streets Have No Name» из концертного сет-листа, однако Маллен и Клейтон настояли на сохранении песни. В итоге она прозвучала на всех 131 шоу этих гастролей. Отличительной особенностью её исполнения периода "Vertigo Tour" являлись прозрачные занавески на которых, при помощи видео-проекторов, отображались флаги государств Африки. Идея появилась в день начала турне после того как песня напомнила Боно, что изначально её текст был сочинён именно в эфиопской деревне. Фронтмен решил, что этот визуальный аккомпанемент позволит «кругу замкнуться», подчеркнув: «И вот она, почти двадцать лет спустя, возвращается в Африку, и все рассказы о выжженных землях и пустынях впервые обретают смысл». Помимо этого, песня была сыграна на предварительном показе концертного фильма «U2 3D» на Каннском кинофестивале 2007 года. В 2010 году, во время , Эдж был приглашён рок-группой Muse исполнить кавер-версию этой композиции. там же U2 отыграли «Where the Streets Have No Name» в составе полноценного хедлайнерского сета.