Ease into it and keep at it! If you walk/bike in the Fall, then just keep doing it as the temperature drops. Much easier to go out in -5 C when yesterday was -2 C. Much harder to start in January @ -10 C when the last time you were out was October @ +10 C.