'What It Feels Like For A Girl' se našao među najboljim zabranjenim spotovima prema MTV-ju.
'What It Feels Like For A Girl' je snimljen u Los Angelesu u tri dana 11., 12., i 13. veljače 2001. i započeo je suradnju Madonne i britanskog redatelja Guya Ritchiea.
Pod redateljskom palicom bivšeg supruga, video 'What It Feels Like For A Girl' je doživio premijeru 20. ožujka 2001. Spot je prikazan istovremeno na MTV-u i VH1 (samo u SAD-u), te zbog nasilnog sadržaja nije prikazan po drugi put. Time je postao Madonnin drugi zabranjeni video - 'Justify My Love', 'Erotica' (kasno prikazivanje) i 'American Life'. Madonna se branila od kritika govoreći da lik žene u spotu zapravo prikazuje ulogu žene koja radi sve što je ženama zabranjeno.
Prodigy, "Smack My B---- Up"
Madonna, "What It Feels Like for a Girl"
Justice, "Stress"
Mötley Crüe, "Girls Girls Girls"
M.I.A., "Born Free"
Nine Inch Nails, "Happiness in Slavery"
Marilyn Manson "God of F---"
Robbie Williams, "Rock DJ"
Duran Duran, "Girls On Film"
Bjork, "Pagan Poetry"