You have to fight Cthulhu's Left Pinky Toenail to unlock Hair of Cthulhu.
This makes me only more think that it'll be actually Red's face.Very likely something to do with a face.
Since FACE
And yes, I'm being serious. I think the title is a hint.