On 2 December 2006, as a follow-up to his "Suburban Songbook" album, Mitchell released a five-track EP of cover versions, "Stolen Songbook", that solely featured the work of fellow Perth artists, which was only available in a digital download format. Mitchell recorded renditions of Little Birdy's "Beautiful to Me", The Triffids' "Wide Open Road", The Sleepy Jackson's "Come to This", Eskimo Joe's "Liar" and Red Jezebel's "See Through Dress". The cover image with the download was a photo of Mitchell, similar to ones used in its accompanying booklet. Writing for the "FasterLouder" website, Lilbirdy stated that the EP's results are "by and large pleasing" and it "is a superb retrospective of West Australian music".