This was the first Lord album with the guitarist Mark Furtner as an official member (he was listed as a guest on Ascendence) and the last for Tim Yatras, who left after it was recorded but before it was released.

Set in Stone was prefaced in late 2008 by the EP Hear No Evil which contained the album's title track.

The Kylie Minogue cover "On a Night Like This" from the EP can be found on Set in Stone as a bonus track.

A video was made for the song "New Horizons" with footage from the first leg of their 2009 Australian tour that, according to the band, was filmed with a Nokia N95 mobile phone.

"Be My Guest" is an instrumental track featuring guest solos from Craig Goldy of Dio, Glen Drover from Eidolon, Olof Mörck of Dragonland, Yoshiyasu Maruyama of the Japanese thrash band Argument Soul, Angra's Felipe Andreoli, the former Enter Twilight member Richie Hausberger, Chris Porcianko from Vanishing Point, Chris Brooks and former Dungeon members Stu Marshall and Justin Sayers.