heard = sounds
heard of = ideas (whether attained through hearing or not)
I've never heard him singing (or: sing). (I've never heard his voice in a song.)
I've never heard of him singing. (No one has ever mentioned the idea of him singing.)
hope this helps.
- For Teachers