After a hiatus of close to two years, the band regrouped in late 2003 and began writing and recording with renowned producer Rick Rubin, who had previously worked with artists such as Johnny Cash, Red Hot Chili Peppers, Britney Spears, System of a Down, Pennywise, Jessica Simpson and Slayer.