So there is big 'shift' towards the 'cloud' in the industry nowadays. Everyone has started to provide (really good) server based services, whether its for your contacts, documents, email, pictures, storage and even the more niche things like your browser favorites, your search history, things like notes, snippets, your friends and their friends.
Sometimes, I just want to delete an email and never think that its still there somewhere. This is not possible anymore. So, before you use any online service, be prepared to realize that there is a slight chance it will become public.