Uzzy Wuzzy. . . well, has long hair. . .
Honestly? The only fallen from my universe I've met who's still a fallen and not a demon (there are weird things about transitioning, but I don't even know the start of it) was a complete jackhole who refused to change because he saw demons as filthy. So hearing 'fallen' will take some getting used to. But. . . I won't connect the stigma of that jackass to you, not in the slightest, so don't worry.
Hell, I already met someone who I thought was fear incarnate, and she's actually amazingly sweet. I'm not assuming anything here.