Стало известно, что украинский паспорт Константина Меладзе выдан без указания отчества. Украинские власти приняли такое решение в рамках отказа от пережитков советского прошлого, где отчество в документах считалось обязательным элементом. Выдача паспорта вызвала определённые обсуждения, поскольку для большинства мужчин-граждан Украины получить паспорт — значит вступить в ряды Вооружённых сил Украины (ВСУ). Тем не менее, для Меладзе было сделано исключение, несмотря на то, что он теперь обосновался в Италии на постоянной основе. Важно отметить, что несмотря на нынешнее местонахождение, Константин Шотович продолжает поддерживать бизнес-отношения с Россией, оставаясь на связи с российскими налоговыми органами. В своё время, в одном из интервью 2017 года он подтвердил наличие у него исключительно украинского паспорта. «Я жил в Николаеве в 1991 году, Советский Союз развалился, я получил украинский паспорт. Дети мои тоже живут в Киеве. Мама, папа, брат, сестра, племянники, племянницы — в Мос