Gw mau tau Video musik dari Wasteland

Video musik pertama adalah representasi dari lagu tersebut dan menampilkan aktor sepupu Jesse Hasek, Brad Renfro, yang telah lama berjuang melawan penyalahgunaan narkoba, menjadi inspirasi untuk lagu tersebut. Film ini disutradarai oleh Scott Lee. Video musik ini telah dihapus dari banyak situs web termasuk YouTube.

Video musik kedua adalah representasi metaforis menggunakan ikan yang berguling-guling di dasar danau yang kering. Disutradarai oleh Chris Simms, versi ini hanya dapat dilihat secara online.

Video musik ketiga dan terakhir yang dirilis untuk lagu tersebut membahas masalah sosial hak asasi manusia di seluruh dunia, menampilkan berbagai korban pelanggaran hak asasi manusia. Video ini disutradarai oleh Kevin Kerslake untuk Amnesty International. Video tersebut menerima nominasi untuk Penyutradaraan Terbaik dan Penyutradaraan Seni Terbaik di MTV Video Music Awards 2006.

Di Brasil, lagu ini ditampilkan dalam video promosi untuk serial TV Heroes.

Video musik pertama dan kedua menggunakan rekaman lagu dari album Killing All That Holds You, sedangkan video terakhir menggunakan versi rekaman ulang dari The Autumn Effect.