From Rhapsody of Fire official Myspace:

A new song has been added to the player: Sea Of Fate. This track comes off the upcoming album The Frozen Tears Of Angels.

We hope you’ll enjoy this free internet single, which you can download at http://www.rhapsodyoffire.com/.