Remember that Tweet you thought you deleted? It never really died. It lives on in the Twitter search - and at a Twitter app called Tweleted.
Jonathan Ross found this out the hard way when he posted his email address on Twitter. Ross has a quarter million followers and decided that perhaps posting the email address wasn't a good idea after all. But it was too late.
Apparently, it's always too late. The good news is that if you accidentally delete a tweet, Tweleted will help you find it.
I decided to test this out for myself. Sure, enough, I deleted my test tweet, searched for it and found it using both Twitter search and Tweleted:

Do you think Twitter should permanently erase deleted Tweets? Share your thoughts in the comments.
JUNE SALE! Save 15%*
Save on all e-learning certification courses, including: SEO, Social Media, Online Marketing Foundation, Web Analytics and more. Enter CZAJU at checkout »
Offer expires June 30. *Discount not applicable on SES Online products.
