В довершение скандала газета "Коммерсантъ" в 1994 году признала Кобзона "авторитетом года".
Кобзон, в этом случае, напоминает американского певца Фрэнка Синатру, которого также бездоказательно обвиняли в связях с мафией и отмыванием ее денег. Однако на самом деле, видимо Кобзон не является "мафиози". Он просто общался с некоторыми представителями преступного мира и пользоваться их покровительством, как и многие другие предприниматели. Например, 27 ноября 1993 года в газете "Новый взглад" была опубликована статья "Непробиваемый" (интервью с корр. А.Ванденко), которая была посвящена Кобзону и в которой Кобзон заявил: "Я с мафией общаюсь так же, как с министрами". Кобзон признался, что пел в лагерях на Дальнем Востоке, в Заполярье и это принесло ему определенную популярность среди уголовников.
Кобзон был другом известного в Москве Отари Квантришвили, с которым надеялся создать партию "Движение "Спортивная Россия" (авторское право на название, по словам Кобзона, принадлежит ему) и обвинил в убийстве Квантришвили спецслужбы, заявив, что не верит в принадлежность Отари к преступному миру. И все же, из-за этого, а также ареста в 1995 году в США вора в законе Вячеслава Иванькова (Япончик) ФБР обвинила Кобзона в криминальных связях, в частности, с Анзором Кикалашвил.и, который возглавляет "Ассоциацию XXI век" и вором в законе Алимжаном Тохтахуновым (Тайванчик), "смотрящим" воров в Европе (Кельн-Париж) (Грант А. Процесс Япончика..., с. 136- 137). ФБР нашло в мусорном ведре Кобзона телефон Иванькова, записанный на коробке из-под спичек, что дало им основания утверждать, что их связь несомненна. На фоне этих событий 27 июня 1995 года консульство США отказало Кобзону во въездной визе.
27 июля 1995 года Кобзон, на пресс-конференции в Тель-Авиве (Израиль), заявил, что приехал в эту страну заручиться поддержкой против кампании, развернутой против него в российской и американской прессе: "Я был, есть и остаюсь евреем. Я хочу, чтобы израильское общество защитило меня от клеветнических нападок..." (Бандиты времен капитализма..., с. 550). 3 января 1996 года Кобзон и его жена были задержаны на территории Израиля полицией и провели 8 часов в тюрьме, после этого Кобзон заявил: "Пока передо мной и моей женой не извинятся, ноги моей не будет в этой стране".
Тем не менее, в 1996 году Кобзон признался, что все-таки знаком с Япончиком: "скажу честно, с ним было интересно. По своему интеллекту он превышает многих известных людей" (подробнее об этом см. Собеседник, N39,1996 год).
11 августа 1995 года в газете "Московский комсомолец" было опубликовано открытое письмо Б.Ельцину, в котором Кобзона под свою защиту брали 51 деятель искусства (Зураб Соткилава, Алла Пугачева, Муслим Магомаев, Игорь Моисеев, Станислав Говорухин и другие). В конце концов, Государственная Дума приняла специальное постановление о непричастности Кобзона к преступному миру.