Меладзе является уроженцем Батуми, но имеет только российское гражданство. По данным агентства ТАСС, Меладзе хотел бы получить грузинское гражданство с сохранением российского.
Певец решил воспользоваться новым законом Грузии "О гражданстве", который позволяет уроженцам страны восстановить гражданство Грузии, утраченное при получении гражданства другой страны. В настоящее время Меладзе находится в Батуми, где выступал на концертах, посвященных 80-летию народного артиста Грузии Вахтанга Кикабидзе.