Новый альбом Натали «Шахерезада» выпустит 1 мая 2014 года компания Digital Project. Уже открыт предзаказ пластинки в iTunes. В диск войдут 11 треков, в том числе уже известные «О боже, какой мужчина!», «Николай» и «Шахерезада», а также клипы на них. Остальные композиции в трек-листе пока обозначены как «Вторая песня», «Третья песня» и т.д.