В альбом «Колдунья» вошли романсы на стихи Анны Ахматовой. Чувственные, хрупкие мелодии уносят слушателей в атмосферу ахматовской поэзии, возникают образы Санкт-Петербурга — «притихшего северного города», Мойки и Литейного моста, каналов, словно застывших на  морозном звенящем воздухе, вдали от циничной и жесткой прозы наших будней.

Музыкальный материал записан в сопровождении Государственного оркестра кинематографии под управлением С.Скрипки. Автор симфонической версии — известный аранжировщик Дмитрий Усердов.

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

«Заболеть бы как следует»                                   
«Милому»
«Все души милых»
«Колдунья»  
«Сад»
«Память о солнце»
«Годовщину последнюю празднуй»
«Разрыв»
«Словно ангел»
«В ту ночь»

Композиции, представленные на диске, зрители канала «Ля-минор» уже могли услышать в эфире программы «К нам приехал…»