El primer sencillo del álbum fue "Bleeding Me Black". Un video musical adjunto fue producido por Ian McFarland de Killswitch Productions. El video muestra a la banda tocando en un almacén, intercalados con tomas de un joven que descubre que su novia lo está engañando. Al final del video, el joven ata al nuevo novio de su novia y le prende fuego. [1]
El 22 de julio de 2005, la canción de apertura de Asylum of the Human Predator, "Godspeed to Your Deathbed", alcanzó el número 1 en la red Comcast Music Choice, superando a bandas como Nevermore , As I Lay Dying y A Life Once Lost . [2]
Las primeras ediciones impresas de Asylum of the Human Predator contenían un DVD de video detrás de escena de la banda en gira. Estos se han agotado y ahora son buscados por coleccionistas.