I was surprised and dismayed to discover that Skype does something similar. Skype stores your voice mails and video messages forever[1]. This is something that

I was surprised and dismayed to discover that Skype does something similar. Skype stores your voice mails and video messages forever[1]. This is something that they started doing 2-3 years ago and few people seem to be aware of it. Unlike Google, they don't provide any way to delete them. [1] Details: Clicking on Preferences -> Privacy -> Delete history (OS X) or Options -> Privacy Settings -> Clear history (Windows) pretends to delete the voice/video messages but it merely hides them from your view. If you re-install Skype on the same computer or run Skype on a different computer, all those "deleted" voice mails and video messages re-appear.