Con una duración aproximada de una hora, Hail to the thief es el álbum de mayor duración de la banda, aunque muchas de sus canciones están dentro del rango de los tres minutos, menos que el promedio.