Nat with an Update