El 20 de octubre de 2009, salió "A Mediterranean Odissey", un nuevo disco compuesto por una parte en directo ("From Istanbul to Athens") de la gira veraniega de 2008 por Egipto, Líbano, Hungría, Italia, Turquía y Grecia, y un recopilatorio de temas de sus últimos discos de estudio inspirados en la cultura de los países del mediterráneo ("The Olive and The Cedar").