To change your address with Bath and Body Works, you can either call the store or go to their website. There, you will need to provide your current mailing and billing address as well as your new address. Once the information is entered, the store will send you a confirmation email and update your account.