Ok, so I want to create a paper wallet. How does an address get created (BTC) on the blockchain, if you have no internet connection? I see it's possible, I just don't understand how it works, I'm missing something apparently - I see you can create literally thousands of addresses. What I don't get is how exactly they exist with no connection to the blockchain? are there millions of unused addresses out there?  

Thank you.