Rilisan awal album tahun 2001 menampilkan 13 lagu dengan lagu "What You Got" menjadi single pertama. Pada rilis ulang tahun 2002, sebuah lagu bonus ditambahkan; versi remix dari "Inside Out" yang kemudian menjadi single kedua dari album ini.
Dalam ulasannya, Tom Semioli dari AllMusic menggambarkan musik album sebagai "dinding bata tanpa henti". Dia menulis "Bleed the Sky adalah semua tentang gitar keras dan permutasi riff pentatonik" dan bahwa itu adalah "album yang akan menyenangkan penggemar genre tanpa gagal."
"Farewell Fix" (menampilkan Aimee Allen (termasuk trek tersembunyi Reveille, 7th Rail Crew dan anggota Nullset freestyling; kadang-kadang disebut sebagai "Hope Wears Away"))
"Inside Out (Can You Feel Me Now) (Remix)" (bersama. Scooter Ward dari Cold. Termasuk trek tersembunyi dari Reveille, 7th Rail Crew dan anggota Gangsta Bitch Barbie (Nullset) freestyling; kadang-kadang disebut sebagai "Hope Wears Away")