"Incredibly Ugly Girl" by Julian Cope. If you listen to the lyrics you will discover that he's absolutely NOT singing about her personal appearance. From other sources there is evidence that the person he was singing about has initials C.L.
The Lamia, The Lady Lies and Fountain of Salamacis by Genesis. Those songs feature some seriously bad female supernatural entities.
The redoubtable Dan Baird sang of "Dixie Beauxduraunt." "She was born down in Thibodaux, Louisian', the victim of a short attention span, She stayed in school just long enough to say that she had quit..."
Billy Hawks - You've Been a Bad Girl Rather obscure Philly-based jazz/soul/blues Hammond B-3 player and singer. "You've Been a Bad Girl" was the opening track of the B-side of his album "Heavy Soul!", released on Prestige Records in 1968. Recorded by Rudy Van Gelder. "You can't trust a soul in this world Oooh, baby, you've been a bad, bad girl"
Muddy Waters "Walkin' Thru the Park" Don't bother my baby, no tellin' what she'll do Don't you bother my baby, no tellin' what she'll do Now, the girl she may cut you, she may shoot you too Ike Turner & His Kings of Rhythm "She Made My Blood Run Cold"