Основним джерелом натхнення для нової пісні стали міфічні історії про «українські Стоунхенджі» – загадкові кам’яні святилища Карпат, походження яких достеменно невідомо. Руслана особисто досліджувала ці місця. Вони настільки надихнули її своєю магічною акустикою та неповторною енергетикою, що на якийсь час вона перетворила їх на студію звукозапису. Співачка запрошує слухачів відчути містичні вібрації Карпат та поринути у захопливий світ «Кам’яної Діви» – мелодії, що поєднує у собі сучасні музичні тенденції та глибоку культурну спадщину.
Вокальні семпли в унікальній автентичній техніці «егокання», що покладені в основу пісні, були записані Русланою безпосередньо в автентичному середовищі посеред скель, а не у звичній студії, як це зазвичай відбувається. Та й сама мелодія пісні народилася у Даж-Божій печері. Все це наповнює пісню природною енергією Карпат та додає містичності.
Окреме місце відведене визначальному музичному образу Карпат – трембіті. Звук трембіти вже напевно став «логотипним звуком» пісень Руслани – це звук, по якому її впізнають у світі. Тому «Кам’яна Діва» не стала винятком. Проте у цій пісні трембіта отримала абсолютно нове звучання і звучить у нетиповій для неї тональності, що надає композиції ще більшої унікальності.