La corta diferencia de tiempo entre la salida de Revelations y Out of Exile hizo surguir el rumor de que la banda quería terminar rápidamente el contrato con su disquera para que cada miembro de Audioslave tomara su camino separado.