"Slanderous" fue el primer tema compuesto que acabaría formando parte de la lista de canciones del disco, escrita a finales de 2004.