Предполагалось, что работа над проектом "Кин-дза-дза", режиссерами которого числятся Георгий Данелия и Татьяна Ильина, завершится к 2008 году. Однако, съемочная группа столкнулась с некоторыми трудностями. В апреле 2012 правительство России потребовало до конца года закончить съемки ряда фильмов, на которые были выделены государственные деньги. "Кин-дза-дза" также оказалась в этом списке. Известно, что анимационный фильм будет закончен в 2012 году, а зрители смогут увидеть его в 2013 году.
О непростой судьбе мультфильма телеканалу "Москва 24" рассказал продюсер Сергей Сельянов.