But doesn't it need to be connected so the addresses can be verified? I thought all the addresses needed to be generated and recorded on the block chain?
Nope, you may send bitcoin to address no one has private key as well.
Of course you might generate private key associated with address offline. In fact even with pen and paper alone if you know how