We wrześniu 2006 roku McKennitt wystąpiła na żywo w Alhambrze (Grenada) – koncert został zarejestrowany i wydany w sierpniu 2007 roku na trzypłytowym zestawie DVD/CD Nights from the Alhambra. Na początku 2008 roku wróciła do Real World Studios Petera Gabriela, aby nagrać A Midwinter Night’s Dream, rozszerzoną wersję jej minialbumu z 1995 roku A Winter Garden: Five Songs for the Season. Album został wydany 28 października 2008 r. mały|375x375px|Loreena McKennitt w 2012 Po wydaniu An Ancient Muse w 2007 roku wyruszyła w obszerną trasę koncertową po Kanadzie i Stanach Zjednoczonych, kontynuując ją po Europie w 2008 roku i w basenie Morza Śródziemnego w 2009 roku (w Grecji, Turcji, na Cyprze, w Libanie, na Węgrzech i we Włoszech).
W 2009 roku McKennitt wydała dwupłytowy album zatytułowany A Mediterranean Odyssey. Pierwsza płyta „From Istanbul to Athens” składała się z 10 nowych nagrań na żywo dokonanych podczas trasy po Morzu Śródziemnym w 2009 roku - w tym utworów piosenek, nigdy wcześniej nie granych na koncercie. Druga płyta „The Olive and the Cedar” osadzona w klimacie śródziemnomorskim który zawierała wcześniej wydane nagrania studyjne powstałe między 1994 a 2006 rokiem.