How do I change the address that appears on my shipping label?

My address is updated everywhere but it atill shows up as the old address only on the shipping label. I updated everything above and i changed the shipping profile to the new address and deleted the old one. What do i do now?
TIA