I think that if one picks up ice then there has to be visible moisture around, and you just didn't see it.
Clouds are visible moisture, as is mist, haze, rain etc. I can imagine one could be flying VFR in conditions where the vis is really bad due to haze and a high humidity, and in actual fact this is visible moisture - half a degree colder and cloud / fog would form.