The car failing to crank is somehow related to the starter, the cold weather may be a coincidence. It's hard to tell based on it only failing once. Sometime starters get a "dead spot" and will not work if they happen to land in that spot. Sometimes they work again after several attempts. Also, tapping the started with a stick sometime moves it enough to make it work again. If those are the symptoms, it may need a starter.