I've actually never had to replace the battery on my sensor, but I have on my HRM and I had to rescan for it every time. Once I did that, it was picked up by the head unit and worked flawlessly.