A Djabe a magyarországi zenekarok közül egyedülálló módon 4 éven belül már az ötödik lemezét jelentette meg Angliában. Ezúttal nem Djabe & Steve Hackett név alatt adta ki az albumot az egész világon ismert Cherry Red Records, hanem az előadó kizárólag a Djabe. Ezzel óriási lépést tett előre az őt megillető pozíció kivívására a nemzetközi zenei életben.

A fentiek nem jelentik azt, hogy Steve ne szerepelne az albumon, hiszen a lemez koncepciója és a címadó dal szövege neki és feleségének köszönhető. A Hackett házaspárt és alkotó párost Égerházi Imre: Magyar mondák, legendák című festménye ihlette a The Magic Stag megírására. Ezzel el is indították egy határozott úton a Djabe zenei és kreatív arculatáért felelős alkotókat. Barabás Tamás és Égerházi Attila elhatározták, hogy a magyar népzenei kincs minél több elemét beépítik a címadó Csodaszarvas szerzeménybe, és törekednek a világzenei elemek felhasználására a többi kompozíció esetében is. Az albumot pedig a 2003-ban nemzetközileg is nagyon sikeres Táncolnak a kazlak mintájára, Égerházi Imre festményeinek koncepciójára, az alkotások „megzenésítésére” építik. Az életmű alapos áttanulmányozása után teljes egyetértésben választották ki az albumban szereplő további festményeket, melyekhez az egyes szerzemények köthetők. Steve Hackett nem csupán a címadó kompozíció szövegét írta feleségével, Jo Hackettel karöltve, de narrátorként, valamint hét számában gitárosként is szerepel az albumon.