Provided is a rechargeable battery comprising an anode, a cathode, an electrolyte disposed between the anode and the cathode, a protective housing that at least partially encloses the anode, the cathode and the electrolyte, a heat-spreader element disposed at least partially inside the protective housing and configured to receive heat from an external heat source at a desired heating temperature Th to heat up the battery to a desired temperature Tc for battery charging. Preferably, the heat-spreader element does not receive an electrical current from an external circuit (e.g. battery charger) to generate heat for resistance heating of the battery. Charging the battery at Tc enables completion of the battery in less than 15 minutes, typically less than 10 minutes, and more typically less than 5 minutes without adversely impacting the battery structure and performance.