La banda se reunió en septiembre de 2004 con el productor Rick Rubin para planear la grabación de su siguiente trabajo discográfico.