Record cold on the way