Want a Battery That Lasts? Play Hot and Cold