The Orlando Magic released Gilbert Arenas as part of the NBA's new amnesty rule.