Sorry, but I still don't get it. Isn't the receiving address in the blockchain?
Yes, but we're talking about the public key. That's only placed in the blockchain when it's used to claim a transaction output. If you've never spent any coins, your public key will normally not be in the blockchain no matter how many coins have been sent to you. All that's known is your address (a hash of the public key).