At some point with the old device you agreed to Amazon saving used WiFi networks on your account, it asks you during setup of all Amazon internet connected devices. All Amazon has to do is connect the device serial number with your Amazon account ID, which is one of the options when you buy an Amazon device.