Album Description Available in: Stolen Apples is the twenty fifth album by Australian singer-songwriter Paul Kelly and was released in July 2007 on EMI Music. The album is Kelly's first solo album since Ways & Means in 2004, and features religious themes throughout. It peaked at No. 8 on the ARIA Albums Chart.