Seine Eindrücke aus einer Reise in die algerische Sahara verarbeitete Wildenhain 2004 auf der CD andreas wildenhain + terra incognita – musikalische Photographien der Sahara deren Kompositionsstil man als „ folk imaginaire “ bezeichnen könnte.