Add a tombstone