Ice nucleation and formation play pivotal roles across various domains, from environmental science to food engineering. However, the exact ice formation mechanisms remain incompletely understood. This study introduces a novel ice formation process, which can be either heterogeneous or homogeneous, depending on the initial conditions. The process initiates ice crystal growth from a nucleus composed of a micron-sized partially melted ice particle. We explore the role of van der Waals (Lifshitz)-free energy and its resulting stress in the accumulation of ice at the interface with water vapor. Our analysis suggests that this process could lead to thicknesses ranging from nanometers to micrometers, depending on the size and degree of initial melting of the ice nucleus. We provide evidence for the growth of thin ice layers instead of liquid water films on a partially melted ice-vapor interface, offering some insights into mist and fog formation. We also link it to potential atmospheric and astrogeophysical applications.