Should Deleted items show up in "Changed" Perspective?

Just a thought. I love having the Changed perspective to keep track of my activity. However, the deleted items just disappear from the database. It would be a change to how deletion works but it would be great to show them in the Changed perspective.

My two cents.