I would say "...we don't even know..." The word ведь has the same root with ведать - "to know" and it is used for making an emphasis to the fact - "you know, we don't know his address".