The term “icephobicity” has emerged in the literature recently. An extensive discussion took place on whether the icephobicity is related to the superhydrophobicity and the consensus is that there is no direct correlation. Besides the parallel between the icephobicity and superhydrophobicity for water/ice repellency, there are similarities on other levels including the hydrophobic effect/hydrophobic interactions, mechanisms of protein folding and ice crystal formation. In this paper, we report how ice adhesion is different from water using force balance analysis and why superhydrophobic surfaces are not necessary icephobic. We also present experimental data on anti-icing of various surfaces and suggest a definition of icephobicity, which is broad enough to cover a variety of situations relevant to de-icing including low adhesion strength and delayed ice crystallization and bouncing.