Let's not forget "Walk on the Wild Side" by Lou Reed (1972). The song describes Holly, who "shaved her legs and then he was a she." You'll still hear the song on oldies stations today, because the lyrics are so clever that the censors don't know where to cut.
"And the colored girls sing ..."
