Recording deletions