В январе 2021 года, когда власти ОАЭ изменили закон о гражданстве и позволили выдающимся личностям, таким как инвесторы, специалисты и учёные, получать паспорт ОАЭ, Андрею Мельниченко предложили стать гражданином этой страны, и он согласился — со слов представителя миллиардера. Сейчас живёт в Рас-эль-Хайме вместе со своей семьёй.