«Спустя несколько лет Смехова попросили спасти план Ленфильма. Табаков в это время застрял в Финляндии и умолял о замене в команде. Но Али-Баба должен был петь. И тогда всю питерскую декорацию перевезли в Москву. Табаков „подарил две ночи“ на съемку, и от перегрузок уже в первую ночь к нему вызвали „неотложку“. Армен Джигарханян, спасавший в то время план всех советских киностудий, так и не успел выучить слова и мастерски оборачивался к невидимому суфлеру, стилизуясь под восточную медлительность и томность».

«Телесъёмки спектакля проводились „стахановскими“ темпами, что стоило актёрам немалых усилий. […] Но в итоге Руководство Гостелерадио отложило фильм на „полку“. Причина — возможное непонимание „нашего юмора“ и обида со стороны современного Ирана и наших арабских друзей».

Ремейк

В 2004 году телеканал СТС, объединившись с украинским каналом «1+1» создали новогодний телепроект по мотивам старой постановки (мюзикл «Али-Баба и сорок разбойников». Производство «Украинская Медийная Группа» по заказу канала «1+1» (Украина), реж. В.Придувалов, 2005). Аранжировки к старым мелодиям написал киевский композитор Дмитрий Климашенко, «современное» звучание текстам придавал Александр Цекало; хореограф Егор Дружинин (он же играет Али-Бабу); режиссёр — Виктор Придувалов.

• Продюсеры: Александр Роднянский, Александр Цекало («СТС»), Иванна Дедюра («1+1»)
• Режиссёр: Виктор Придувалов
• Хореограф: Егор Дружинин
• Художник по костюмам: Надежда Кудрявцева

Исполнителями стали:

• Егор Дружинин — Али-Баба
• певица Жасмин — Зейнаб (жена Али-Бабы)
• Алика Смехова — Фатима жена Касыма (брата Али-Бабы)
• Максим Леонидов — Касым (брат Али-Бабы)
• Дмитрий Нагиев — Хасан (главарь разбойников)
• Борис Хвошнянский — Мустафа (рассказчик, он же башмачник)
• Виктор Андриенко — Сулейман (помощник Хасана)
• Виктор Лосев — Судья и отец жены Касыма
• Борис Моисеев — Цыганка-гадалка
• Дуэт «Чай вдвоём» — Разбойники Ахмед и Мухаммед

.

Также в фильме снялись группы «Сливки» и «Блестящие», «Отпетые мошенники», дуэт «SMASH». Натурные съемки производились в Бахчисарае.

Музыка пластинки

Тексты песен, как и сценарий, написаны В. Смеховым. Музыка В. Берковского и С. Никитина, обработка и аранжировка И. Кантюкова. Режиссёр-концертмейстер С. Никитин; ансамбль «Мелодия» п/у Г. Гараняна; вокальный ансамбль «Панорама» п/у М. Ганеева.

«Музыку для „Али-Бабы“ предлагали написать самому Шнитке, но Юрий Визбор, близкий друг автора и первый слушатель смеховского варианта сказки, посоветовал не мучить актёров, напомнив, что есть люди, способные написать легкие мелодии. Правда, они не музыканты, а кандидаты естественных наук, зато с хорошим чувством юмора. Сергей Никитин и Виктор Берковский согласились и вдвоем написали чудесные музыкальные диалоги. (Правда, обещали работать два месяца, а справились только через два года)».

Песни

Официального списка треков нет, так как пластинка идет без разбития на треки, делясь на 4 части по сторонам двух пластинок. Приблизительный список песен: