Финские пауэр-металисты Sonata Arctica записали седьмой студийный альбом Stones Grow Her Name. Материал для Stones Grow Her Name был написан во время турне в поддержку альбома The Days of Grays. По словам Тони Какко, лидера группы, процесс занял два года. Запись альбома проходила в нескольких студиях в Финляндии. Сведением занимался Микко Кармила в Sonic Pump Studios, мастеринг осуществлялся Сванте Форсбеком в студии Chartmakers. Европейский релиз назначен на 18 мая 2012 года.
Некоторые подробности предстоящего релиза группа опубликовала 20 февраля 2012 года на своём официальном сайте. Сообщение содержало комментарии Тонни Какко относительно процесса написания песен, треклист и обложку альбома. Помимо прочего говорилось, что издание выйдет в нескольких форматах: на традиционном компакт-диске, на виниловой пастинке, ограниченным тиражом в диджипаке и будет доступно для загрузки из сети.
Так же была опубликована обложка альбома, и предстоящий треклист.