All liquids are more volatile in higher temperatures. Fragrance will evaporate more, the hotter the temperature. It follows that people usually spray more, and wear denser fragrances in cold weather, and the reverse in hot weather.
The solution: spray more. In 20F weather, I would do minimum 6 sprays of Fahrenheit, personally.