An Icelandic Odyssey is a two-part concept album series by Norwegian avant-garde metal band Solefald.

The band was quoted as saying "Solefald was experimenting when everybody was being true.

Now that things are changing and that we've pushed the experiment quite far already, we wanted Red for Fire plus Black for Death to be our attempts at being 'true'.

This will be a true Nordic Viking metal album."

The music in the song "Loki Trickster God" is the same as in "White Frost Queen" from Red for Fire; however, "Loki Trickster God" is shorter, and the music is arranged differently in the second half of the song.