You need to revise the listing itself. If you have a lot of them, use the bulk editor.
Since you change your address, make sure on the create label page the correct return address is now showing. If not use the edit button there. Once changed it will stick.