Leaves' Eyes is a symphonic gothic metal band with folk elements from Norway and Germany assembled in 2003, shortly before singer Liv Kristine was fired from Theatre of Tragedy. Their debut album, Lovelorn, was released in 2004. The second album, Vinland Saga, was released 30th of May 2005, and retells the tale of the discovery of Vinland (i.e. North America) by Leif Erikson. The EP Legend Land was released on June 2, 2006 as a followup to Vinland Saga.