There are several ways to do this.
You can insert a Noise Texture and a Color MixRGB between the Mapping and Gradient Texture Node:
This is a common technique that is used the most, I think.
If you want to fade the transition, then change the interpolation mode from the Colorramp.
Spikey, you're too fast! Alas I really couldn't have said it better aasilver. He offers exquisite advice.
Perfect, thx - i was trying to figure it out but I couldn't get my head around it :-)