A verification link will be sent to the new address. The change takes effect after you click it. The old address gets a notification email — if that wasn't you, contact support.