Yeah I heard that as well, I would've searched my ass off on that dump if that had happened to me. But it never will as I still online wallets for my transactions and bitcoins.
Oo You realize that WAY more bitcoins were lost (to their owners) because they held coins on exchanges, online wallets and such? You really should think that over. Giving your bitcoins to someone other brings always the question up if you get them back. Only when you control the private key and no one other has access to it, then you can say that you are relatively safe.
Sometimes both happen at the same time.