Последний раз певец приезжал на гастроли в США в 1994 году, годом позже госдеп аннулировал его многократную въездную визу. После этого все попытки Кобзона получить визу были безуспешными.

В январе 1996 года в Израиле в аэропорту имени Бен-Гуриона был арестован Иосиф Кобзон. Как оказалось, его имя было внесено в утвержденный министром внутренней безопасности Израиля черный список лиц, въезд которым в страну воспрещен. Несколько часов спустя Кобзону все же разрешили въезд в Израиль по указанию тогдашнего главы правительства Израиля Шимона Переса.