What It Feels Like for a Girl "Rock DJ", in which the singer strips his skin off in graphic detail. Miller relegated the banning due to Madonna being a woman "and the idea of a woman taking her aggression out on men is something the network can just not have. That's what is so disturbing. And that really is what it feels like for a girl". Writing for the "San Francisco Chronicle", Neva Chonin accused the video for being a marketing ploy; "Madonna knew [the video] would spark controversy and that MTV would probably ban it. Much fanfare and publicity, more record sales". Nonetheless, she praised it
What It Feels Like for a Girl and released it. Thuderpuss tried to convince the record label executives but failed and the remix was canceled. Upon release, the song received general acclaim from music critics. Rikky Rooksby wrote in his book, "The Complete Guide to the Music of Madonna", that "What It Feels Like for a Girl" was the best track on "Music". Author Lucy O'Brien described the song as having a "beautifully executed sense of anger" in her biography, "". Likening it to Madonna's 1989 single "Express Yourself", O'Brien called it a "femme-pop" song. AllMusic's Stephen Thomas Erlewine picked it as one of the album's highlights,