The communication between a tracking device and a secondary device that tracks the tracking device can be severed. On detecting a loss of connection, the secondary device retrieves a last known location of the tracking device from the tracking server. On receiving the last known location, the secondary device activates location detection functionality to determine a current location of the secondary device. If the current location is further than a predetermined threshold distance from the last known location of the tracking device, a notification is displayed by the secondary device indicating that the connection to the tracking device is lost. If the secondary device is within the predetermined threshold distance from the tracking device's last known location, the secondary device waits for a predetermined interval of time to elapse, and if the tracking device is not detected during this interval, a notification is displayed by the secondary device.