In 1996, The Tea Party became the first Canadian band to play the main stage at Lollapalooza. Upon returning from successful tours in Canada, Europe and Australia in 1996, The Tea Party recorded "Alhambra", an enhanced CD which features acoustic re-recordings of songs from "The Edges of Twilight", and followed its release with a brief tour of Canada called "Alhambra Acoustic and Eclectic". English folk musician Roy Harper appeared on "The Edges of Twilight" reciting a poem and on "Alhambra" providing vocals for the song "Time".