First live shows and departure of Yatras: 2006-2009
LORD performed their first live show on 31 March 2006. The group launched a national tour within months and before the end of the year had opened for Queensrÿche, Nevermore, Gamma Ray, Leaves' Eyes, Atrocity and Skinless, and appeared at the final Metal for the Brain festival. On 23 December 2006, it was announced that guitarist Stevens would be leaving the band for personal reasons and would be relocating to the United Kingdom. Shane Linfoot of Sydney band Transcending Mortality filled in as a live guitarist in early 2007 but due to both bands' hectic schedules, Linfoot departed to be replaced by FromBeyond guitarist Mark Furtner, originally in a temporary capacity but his addition was made permanent in December 2007. Furtner's work had already appeared on the August 2007 album Ascendence. Chris Brooks also contributed guest guitars by way of the solos in "Rain" and "Through the Fire".
The band toured the Australian east coast with Saxon in May 2008. After this Lord began working on a third album. The EP "Hear No Evil" appeared in late 2008, featuring two new songs, live tracks and a cover of Kylie Minogue's "On a Night Like This". The Set in Stone album was released in September 2009 and included guest contributions from Craig Goldy of Dio, Glen Drover of Eidolon, Pete Lesperance of Harem Scarem, Angra's Felipe Andreoli, Vanishing Point's Chris Porcianko, Justin Sayers from Platinum Brunette, Chris Brooks, and Stu Marshall of Paindivision. Lord completed wide-scale touring of Australia, New Zealand and Japan in 2009.
In June 2009, Tim Yatras left the band and was replaced by Damian Costas from Sydney band Vanquish. During January 2010, Lord Tim announced that a medical condition had severely restricted his guitar-playing and was advised to take at least six months off from playing guitar. Temporary guitarist, Matthew Bell, filled in during his recovery.