An Icelandic Odyssey is a two-part concept album series by Norwegianavant-garde metal band Solefald. The first part, Red for Fire, was released on 18 October 2005, while the second part, Black for Death, was released on 24 November 2006. 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."
Both albums could be considered a play on how Solefald describe their music, which is as "red music with black edges".
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.