The message is given because you have already sent to your binance with that address and gives the message in case you have saved the address in your address book (which will be the old one)