Speaking of gender songs… I also added to my repertoire Lou Reed’s Take a Walk on the Wild Side.
“Holly came from Miami FLA hitchhiked her away across the USA. She plucked her eyebrows on the way shaved her legs and then he was she, she said: hey babe take a walk on the wild side.”