Abstract: Described are a method and a Bluetooth device that upon powering up (202), the device automatically enters (306) discoverable mode without user intervention when its paired device list is empty (304). Also described is emptying (206) the paired device list. Further described is a method and Bluetooth device having one or more devices listed in its paired device list and wherein attempts are made at communication with the listed devices in one or more predetermined manners and if the attempts are not successful, automatically entering discoverable mode (306). Still further described is a method and device for attempting communication with the previously paired devices which may be interposed with entering into discoverable mode until either one is successful.