El 2 de julio de 2008 firman un nuevo contrato con la compañía American Recordings, de la cual es propietario el productor Rick Rubin, con la intención de que Rubin relance su carrera como ya hiciese años antes con Johnny Cash o Neil Diamond.