I think I understand the answers, but also suspect the question is not being asked correctly.
I am thinking quite a bit different.  Presume someone creates a new private key and a new public address.  If, before doing anything else, search all the nodes and all the existing blocks and that public address will not be found.  My perspective is that it does not really exist in the BTC world.  Just because something is possible, does not mean it exists.

I currently presume that when someone initiates a transfer that results in coins being deposited in address X, this is when address X is first instantiated, when it first becomes part of the BTC world.  It is when the BTW world first becomes aware of that specific address.

Is this a valid statement?