Mit diesem Album geht die musikalische Reise durch die Geschichte Schottlands und der Kelten weiter. Stone of Destiny ist das Folgealbum zu Steve McDonalds preisgekrönter Veröffentlichung Sons of Somerled. Der "Stein der Bestimmung" ist das Ur-Symbol für die schottische Nation. Von dem ca. 140 kg schweren gelben Sandsteinblock sagt man, dass Jakob zu biblischen Zeiten darauf liegend im Schlaf Botschaften von Gott empfangen haben soll. Irische, schottische und englische Könige wurden seit 400 n. Chr. auf diesem Stein inthronisiert. Nachdem der Stein im Jahre 1296 auf Geheiß King Edwards Schottland verlassen musste, kehrte er 1996 nach Edinburgh Castle zurück.