Luego firmaron un contrato con Epic Records (una división de Sony BMG) y siguieron de gira, mientras empezaban a grabar el disco "Rage Against the Machine".