Jabarkan Perekaman dan produksi dari Indestructible

Setelah melakukan tur untuk mendukung album band sebelumnya, Ten Thousand Fists, band ini beristirahat. Selama waktu ini, drumer Mike Wengren menikah, dan gitaris Dan Donegan memiliki seorang anak. Pada bulan Februari 2007, setelah istirahat selesai, band ini pergi ke Groovemaster Studios di Chicago, Illinois dan mulai menulis musik. Indestructible adalah usaha produksi sendiri pertama Disturbed, tanpa Johnny K bertindak sebagai produser, seperti yang dia lakukan di album grup sebelumnya, The Sickness, Believe, dan Ten Thousand Fists. Grup merasa nyaman dengan produksi sendiri, meskipun Johnny K memproduksi dua album nomor satu berturut-turut, dan ini menjadi pertama kalinya mereka tanpa dia. Seperti yang dikatakan vokalis David Draiman, "kami mempelajarinya, dan kami ingin mencoba [memproduksi sendiri]."

Di awal proses penulisan, Donegan menciptakan riff gitar. Anggota grup lainnya kemudian mendengarkan riff, dan menulis sisa musik, dengan riff sebagai dasarnya. Seperti yang dikomentari Donegan, "Proses penulisannya ... hampir sama sejak awal ... band ini. Selalu ada riff; sesuatu yang secara musikal akan saya ciptakan [yang memulai proses penulisan]." Wengren berkomentar, "Kami selalu memainkan riff dan ketukan, tetapi itu tidak benar-benar sampai kami tiba di rumah dan kami dapat menjernihkan pikiran kami, mendekompresi sedikit, dan kemudian memukulnya, terutama Danny dan saya, dan mulai saja lemparkan riff dan ketukannya, sehingga musik akhirnya mulai hidup." Bassis John Moyer meninggalkan studio selama proses rekaman, karena istrinya sedang hamil. Donegan dan Wengren mengiriminya demo melalui email, dan dia terus menulis baris bass untuk lagu-lagu dari studio rumahnya. Mengenai elektronik di album, Donegan berkata, "Ketika gitar dasar, bass, [dan] drum sedang diletakkan, pada awalnya saya tidak benar-benar melihat banyak ruang untuk beberapa elektronik, tetapi karena lagu-lagunya mulai berkembang, saya hanya dalam kerangka berpikir untuk mencoba dan bermain-main dengan beberapa elektronik."

Setelah instrumentasi selesai, Draiman mulai menulis baris melodi untuk setiap lagu. Draiman berkomentar, "Saya sangat percaya pada getaran musik dan nuansanya, bagaimana lagu itu membuat Anda merasa secara musikal harus mendiktekan tentang apa itu dan jadi jika Anda memulai dengan sesuatu yang memiliki makna, tetapi musik tidak mendukung maknanya, lalu apa gunanya?" Lagu pertama yang diselesaikan secara musikal adalah "The Night", dan Draiman menyelesaikan baris melodi dalam tiga hari. Hal ini menyebabkan Draiman untuk sementara menyebut rekaman The Night. Seperti yang diingat Draiman, "Instrumentasinya sangat keren dan sangat gelap dan bertekstur sehingga saya langsung melompat ke dalamnya." Ketika kumpulan lagu pertama selesai, grup mengirim mereka ke label rekaman mereka, Reprise Records, dan menunggu persetujuan mereka untuk terus menulis lebih banyak lagu. Setelah mereka menerima persetujuan, mereka menulis sisa lagu yang ditampilkan di album.

Wengren berkomentar, "Kami pikir itu akan sangat keren, terutama untuk para penggemar, jika kami membawa kembali mungkin satu atau dua lagu, yang sebenarnya ditulis pada periode yang sama dengan lagu-lagu The Sickness ditulis. Danny membawa beberapa kaset demo lama, Saya berbicara dua belas tahun, kembali ketika 'Down With the Sickness' dan 'Stupify' [sic], dan semua hal itu ditulis, ini sebenarnya ditulis sebelum itu." Lagu-lagu yang dimaksud Wengren adalah "Perfect Insanity", dan "Divide". Band ini juga merekam versi lagu "Midlife Crisis", yang aslinya dibawakan oleh Faith No More. Draiman berkomentar, "Kami mengambil lagu itu, mengubahnya dan memodernkannya ke level kami saat ini, dan versi pembunuh." Namun, lagu tersebut tidak berhasil masuk ke daftar lagu terakhir dari album tersebut, dan malah ditampilkan di Covered, A Revolution in Sound. Versi "Midlife Crisis" ini kemudian muncul di The Lost Children, album kompilasi pertama band ini. Satu lagu, berjudul "Kekosongan", tidak pernah sepenuhnya direkam oleh grup.