55 წლის კომპოზიტორი საკუთარი ავტომობილით გადაადგილდებოდა უკრაინიდან ვენგრიის მიმართულებით, გამშვებ პუნქტთან კი მესაზღვრეების მხრიდან პრობლემა შეექმნა. როგორც გაიკრვა, საზღვრის დამცველებს მელაძის პასპორტი ყალბი ეგონათ. რამდენიმე საათი ის გამშვები პუნქტის მოსაცდელში იყო დაკავებული, შემდეგ უკან მიაბრუნეს, პასპორტში კი უარი ჩაურტყეს. კონსტანტინე ამის გამო 2020 წლამდე ევროპის ქვეყნებში გადაადგილებას ვეღარ შეძლებს.