«На русском языке я пел, и это им не нравилось (это было до 2014 года)… Они не хотели, чтобы мой концерт проходил во Львовском театре, который является гордостью всей Украины. <…> Притом что полностью проданы все билеты, вдруг какие-то люди выступают против того, чтобы я выступал. <…> И я решил купить цветы и пойти в дом музей Саломеи Крушельницкой, которая когда-то, в начале ХХ века, пела в этом театре, и пойти к памятнику Тарасу Шевченко, вокруг которого как раз все движения происходили. <…> Я возложил цветы к памятнику. Они опешили, потом они начали со мной разговаривать… и итоге чуть не занесли меня в этот театр», — рассказал Меладзе.
По его словам, если национализм существует, нужно «покопаться в его основе и корнях, и если ты поймешь людей, вполне может быть, что этот национализм пройдет».
Меладзе родился в Грузии. После школы поехал поступать в институт в украинском Николаеве, так как там уже учился его старший брат — будущий композитор, музыкальный продюсер Константин Меладзе. Валерий прожил на Украине порядка 11 лет. Его брат и племянники до сих пор живут в Киеве.