We show by using molecular dynamics simulations that a water overlayer on charged graphene experiences first-order ice-to-liquid (electromelting), and then liquid-to-ice (electrofreezing) phase transitions with the increase of the charge value. Corresponding to the ice-liquid-ice transition, the variations of the order parameters indicate an order-disorder-order transition. The key to this novel phenomenon is the surface charge induced change of the orientations of water dipoles, which leads to the change of the water-water interactions from being attractive to repulsive at a critical charge value q(c). To further uncover how the orientations of water dipoles influence the interaction strength between water molecules, a theoretical model co...