Remember that as the AOL search history leaks showed us, the anonymization is a fig leaf and it's not terribly challenging to re-associate a complete search query history with a person -- even without identifying the voice.