El 2 de julio de 2008 la banda firmó un contrato con la compañía discográfica American Recordings, cuyo dueño es el productor Rick Rubin.