If your location is still Georgia, I assure you this happens with my vehicles far more often than with yours so I'll stick to my experience. It doesn't take overnight either, it can happen in hours.I guess your tires never sit overnight in below freezing weather.
It's 18º F here right now.