An Icelandic Odyssey es unaserie de álbumes conceptuales de dos partes de la banda noruega de metal de vanguardia Solefald . La primera parte, Red for Fire , fue lanzada el 18 de octubre de 2005, mientras que la segunda parte, Black for Death , fue lanzada el 24 de noviembre de 2006. Se citó a la banda diciendo: "Solefald estaba experimentando cuando todo el mundo estaba siendo sincero. Ahora que las cosas están cambiando y que ya hemos llevado el experimento bastante lejos, queríamos que Red for Fire más Black for Death fueran nuestros intentos de ser 'verdaderos'. Este será un verdaderoálbum de metal vikingo nórdico".
Ambos álbumes podrían considerarse un juego sobre cómo Solefald describe su música, que es como "música roja con bordes negros".
La música de la canción "Loki Trickster God" es la misma que la de "White Frost Queen" de Red for Fire ; sin embargo, "Loki Trickster God" es más corta y la música está arreglada de manera diferente en la segunda mitad de la canción.