"Out of Exile" se publicó a nivel mundial el 23 de mayo de 2005 y un día después en Estados Unidos, y debutó en el primer lugar del "Billboard" 200; es el único disco de Audioslave en alcanzar esta posición.