24 декабря 2022 года в Дворце спорта «Мегаспорт» им. А.В. Тарасова при полном аншлаге состоялась премьера нового ледового шоу Татьяны Навки «История любви Шахерезады». Этот спектакль стал пятым проектом продюсерской компании Navka Show. На вечерней премьере присутствовали пресс-секретарь президента РФ Дмитрий Песков с дочерьми Елизаветой и Надеждой, дочь Татьяны Навки и Александра Жулина Александра Жулина, исполнители вокальных партий звезды российской эстрады Филипп Киркоров и Жасмин, композитор и музыкант Юрий Антонов, певец и продюсер Михаил Турецкий, телеведущая и певица Ольга Бузова, актрисы Анна Снаткина и Алена Чехова, Эмилия Казанджян, мисс Россия Анна Линникова, Ясмина Муратович, Ирина Чайковская и многие другие звездные гости.
После «Лебединого озера» мне хотелось создать совершенно новый проект. Мы решили отправиться в путешествие на Восток. Для меня «Тысяча и одна ночь» — это не просто сборник потрясающих забавных и мудрых восточных сказок, это прежде всего история любви царя Шахрияра и храброй отважной девушки Шахерезады. Именно через призму зарождения и расцвета этой Любви мы и хотим рассказать зрителям нашу новую восточную сказку. Ведь только когда в сердце царят любовь и добро, можно справиться с любыми испытаниями!
В главных ролях новогодней премьеры в этот день выступили звезды мирового фигурного катания, многократные чемпионы России, Европы и мира, олимпийские чемпионы — Татьяна Навка, Пётр Чернышёв, Анна Щербакова, Виктория Синицина, Никита Кацалапов. С 29 декабря главные роли также будут исполнять Камила Валиева и Елизавета Туктамышева. Главные музыкальные партии представили звезды российской поп-сцены: Джина озвучивал Филипп Киркоров, Саис — Ани Лорак, Шахерезаду — Жасмин, Шахрияра — Алексей Чумаков, Богиню — Валерия, Аладдина — Тимур Родригез.