I'd go AA in the cold. AA Lithiums last longer, and make CERTAIN your headlamp can use Li batteries, not all can.