Музичне відео було знято тодішнім чоловіком Мадонни Гай Річі (фото 2017 року).
На відміну від попередніх суперечок щодо сексу, сексуальності та культурного присвоєння, музичний кліп Мадонни на пісню «What it Feels Like for a Girl» (2001) спочатку був заборонений та/або підданий цензурі американськими спеціалізованими каналами MTV та VH1 через його графічне використання образів насильства.
У фільмі, який отримав премію «Оскар». Збірник ігор Silver Linings, ця пісня включена до танцювальної програми, яку Пет (Бредлі Купер) і Тіффані (Дженніфер Лоуренс) виконують на танцювальному конкурсі. Пісня була використана в британській телевізійній рекламі радіостанції BBC Radio 6 Music.
Супровідне музичне відео на пісню було знято тодішнім чоловіком Мадонни Гаєм Річі, прем'єра якого відбулася 22 березня 2001 року. У ньому співачка зображена в образі безрозсудної жінки, яка скоює злочин. Відео розкритикували за зображення насильства та знущань, що змусило MTV заборонити його до 21:00.
Він почувається винним. Він може не сказати цього, але на його обличчі постійно буде написано: «Мені шкода за те, що я зробив». Мерт Шекер пояснює, Чоловік, який завдає шкоди своїй дівчині, зазвичай відчуває значну провину та жаль, засмучений болем і смутком, які спричинили його дії.
Він отримав змішані відгуки, критики вихваляли його як помітний, але критикуючи лірику як заплутану та фетишистську. Критика також була спрямована проти текстів про те, що Дрейк сам був лесбійкою, що критики вважали незрілим.