Натали выпустила новый клип в преддверии 40-го дня рождения. В видеоролике на песню «Шахерезада» певица сверкает подтянутой фигурой и перстнями на каждом пальце, возлегая на капоте автомобиля или на берегу океана, и имитирует восточные танцы, прикрыв грудь массивными украшениями. Режиссером клипа выступила Мария Скобелева.