That, what you've written will generate OR query. To make AND use this:
array('~address' => '%abc%', '~_address' => '%xyz%');
You can prepend to the field name as many underscores as it's required to make the key unique. All of them will be removed. Always after operators, before the field name.
PS. Currently I'm working on the change to use objects for crits. You can preview changes here. All comments are welcome.