Nakon što je grupa prvi put izvela ""Miss Sarajevo"" na sarajevskom koncertu, pjesma nije bila opet izvedena sve do drugog dijela turneje ""Vertigo"" 2005. godine. U2 se nije vratio da nastupi u bilo kojoj od zemalja bivše Jugoslavije sve do augusta 2009, kad je održao 2 koncerta u Zagrebu tokom turneje ""U2 360°"". Tokom ovih koncerata Bono je izjavio da je njegov počasni bh. pasoš jedna od njegovih ""najvrednijih stvari"", što je potaklo Vijeće ministara BiH da objavi da će njegov pasoš biti ukinut, navodeći kako zakoni BiH ne dozvoljavaju dodjeljivanje počasnog državljanstva.