I sitt nye album, samarbeidet de med den kjente produsenten Rick Rubin. Det var planlagt å utgi albumet tidlig i 2006, men datoen ble forskjøvet til 2007. I løpet av august 2006 hadde de mengder av sanger klare. Albumet solgte over 600.000 kopier i løpet av den første uka.