Aerospike opted not to put in tombstone for deletes by design. Thus it is possible to have deletes be restored on cold restart, or a machine reboot.
As a reference, Expired/Deleted data reappears after server is restarted - #7 by meher
We continue to explore other operational alternatives.