Na svojem drugem albumu so se Leaves' Eyes, oziroma Liv Kristine + Atrocity, lotili potovanja Leiva Eirikssona okoli leta tisoč proti Grenlandiji, ki naj bi se končalo v Ameriki. Konceptualni albumi so se torej preselili tudi v »mainstreamovske« gothic metal vode.
Vinland Saga je bolj epsko zastavljen od prvenca in tudi nekoliko bolj rockersko/metalski. Albumu ne manjka srednjeveškega folk pridiha, melodij, ki so jih »zakrivile« tudi violine, čela, po drugi strani so nekatere skladbe kot Farewell Proud Men in New Found Land nabite z orkestralnim bombastom, kjer se že čisto (če ne preveč) približajo Within Temptation zvoku. Album poseduje kar nekaj primerov kontrastov, kot na primer duele nežnega ženskega vokala in Alexovih (Krull) growlov oziroma grobih vokalnih pasaž, romantična atmosfera in rahlo popovsko obarvane melodije se prepletajo s tršo kitarsko usmerjenostjo, vseskozi pa se čutijo folk vplivi, občasno pa tudi že omenjeni orkestralni naboj, ki ustvarja že skoraj filmsko atmosfero. Pesmi so izredno spevne, radijsko prijazne, kar nekaj je potencialnih hitov, mednje sodi tudi »pocukrana« balada Leaves' Eyes. V bistvu glavni razlog za skladkost in toplino albuma pa je izredno čuten vokal Liv Kristine.
Zelo primerno za ljubitelje bandov a la Within Temptation, prijaznih melodij in nežnih vokalov.

Matjaž