El 1 de abril de 2008, el sitio web de Slipknot comenzó a mostrar diez "teasers" para promocionar "All Hope Is Gone".