Британский певец Робби Уильямс переоделся в платье актрисы Умы Турман, в котором она принимала участие в съёмках культовой картины Квентина Тарантино "Криминальное чтиво". Клип на песню Madonna был снят Йоханом Ренком, который работал над видео Hung Up. Это единственная связь между королевой поп-музыки и клипом Робби Уильямса.

Клип по мотивам песни Madonna создавался при поддержке популярной группы Pet Shop Boys в Лос-Анджелесе в перерыве между концертами, которые Робби Уильямс даёт в рамках мирового турне, сообщает The Sun.

В видео Madonna Робби Уильямс появляется в чёрном платье, с ярко накрашенными губами и обведёнными чёрной тушью глазами. В видео также участвует шурин Кортни Кокс ("королевы наркотиков", как её называют британские СМИ), что также добавляет, по мнению обозревателя The Sun, странности в клип.