Nights From The Alhambra ist ein wunderschönes audiovisuelles Dokument der Tournee zu diesem Album. Auf dieser ersten Konzertveröffentlichung auf DVD wird Loreen von renommierten Musikern aus Großbritannien, Griechenland, Kanada und den Vereinigten Staaten begleitet. Im Verlauf von 18 Stücken führt Loreena das Publikum durch die ganze Bandbreite ihres erfolgreichen künstlerischen Schaffens – von traditionellen keltischen Balladen über Texte von Shakespeare, Tennyson und Yeats bis zu den Höhepunkten von An Ancient Muse. Das Konzert fand im September 2006 in der Alhambra (Spanien) statt.