Меладзе назвал неосуществимым открытие границ между РФ, Грузией и Украиной
По словам артиста, он бы предпочел, чтобы между тремя странами были совершенно открытые границы и нормально работал транспорт, а также, чтобы люди могли посещать друг друга и "обмениваться всем хорошим, что есть, как это было 10–15 лет назад".
Брат Валерия Меладзе Константин проживает на Украине, куда артист часто приезжает в гости и с гастролями. Кроме того, Константин Меладзе женат на украинской певице Вере Брежневой.