Writing for the album began as early as 2003 when vocalist Corey Taylor and guitarist James Root were writing material for their other band, Slipknot.
Написание песен для альбома началось ещё в 2003 году, когда вокалист Кори Тейлор и гитарист Джеймс Рут работали над новым материалом в Slipknot.