An Icelandic Odyssey is a two-part concept album series by Norwegian avant-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."