Does my shipping address have to be the same as my billing address?

No, you can change your shipping address with each order you make. Perfect to surprise someone with a beautiful Mayumi no Yume design.