> How did you gather so much information from a shipping label?

Google. The name was pretty unique, and I found his wedding website (IIRC). Street view showed the address was pretty clearly a (large) apartment building.

Now that I think about it, it's possible that the name was another stolen identity, but somehow I doubt it.