Me and my friend had an argument over this, him saying they can only spawn with the help of spawners. Though I vaguely remember seeing one in an abandoned mineshaft AND a normal cave. It was a few years ago that I had seen 'em, so I don't really trust my memory.