Add a new state DELETED