"I had all his voicemails on my phone, but they're gone!"