At your first start after replacing the battery.....yes you will have to reset all the information again. But on subsquent starts now that the new battery is in place and the information reset since then....you should be fine and the message should go away.