So fast, it melts the ice off?
As already done in this answer, we can calculate the True Air Temperature (TAT) that the aircraft's skin will feel from the Static Air Temperature (SAT) and the Mach number:
$$ \frac{\text{TAT}}{\text{SAT}} = 1 + \frac{\gamma - 1}{2} M^2 = 1 + \frac{1}{5} M^2 $$
(using $ \gamma = 1.4 $ for air). For different SATs the curves then look like this:

I added a dashed line at a TAT of 10°C because this is the limit defined for icing conditions. At higher TATs, the ice should definitely melt (although it could already start melting before). We can now obtain the intersection Mach number as a function of SAT by inverting the formula above:
$$ M = \sqrt{5 \left( \frac{\text{TAT}}{\text{SAT}} - 1 \right)} $$
The resulting curve looks like this:

As you can see, a Mach number between ~0.4 and ~1.3 will be required to melt ice, depending on the SAT.