In 2007 Kelly released "Stolen Apples", containing songs based on religious themes; it peaked at No. 8, and achieved gold record status. Following the album's recording, Dan Luscombe left to join The Drones. He was replaced by Ashley Naylor (Even) on guitar and Cameron Bruce (The Polaroids) on keyboards. A tour in support of the album saw Kelly perform the entire album plus selected hits from his catalogue. One of the last performances, on 20 September 2007 in Toowoomba, was filmed and released on DVD as "Live Apples: Stolen Apples Performed Live in its Entirety Plus 16 More Songs", in April 2008.