Cold winds and clearing skies ahead early Tuesday evening