Even worse is when you loose your phone. I just lost mine (still hoping some nice Berliner turned it into the lost and found) and I guess I've gone and lost all my whatsapp history + contacts there.