Альбом получил неоднозначную оценку профессиональных критиков. Рецензент About.com отметил сильное влияние Nightwish на группу и написал, что альбом, хотя и хорошо сделан, не очень оригинален. [1] В обзоре немецкого издания Metal Hammer сделан вывод, что на тот момент группа еще не написала ни одной замечательной песни. Этот стиль назывался китчевым , а голос певицы Мелиссы Ферлаак подвергался критике за то, что он был слишком «сказочным» по сравнению с мужским вокалом Марио Планка. Однако Sonic Seducer положительно отозвался об альбоме и написал, что Visions of Atlantis повзрослели. В отличие от Metal Hammer ,Рецензент Seducer оценил голос Ферлаака как мощный. [3]