No, Alexa does not appear out of nowhere. Instead, before the automatic connection on your Echo device, you will receive a notification in the form of a green pulse.