Kontrowersje Teledysk został zaprezentowany w serwisie YouTube skąd został zdjęty w dwie godziny później za rzekome złamanie zasad tego serwisu, ale wkrótce później teledysk został przywrócony. Rzecznik Youtube przyznał, że usunięcie teledysku było błędem który jednak został szybko naprawiony.
Teledysk był bardzo negatywnie komentowany i krytykowany przez różne organizacje katolickie. Rzecznik amerykańskiej Ligi Katolickiej – William Anthony Donohue – skrytykował teledysk za pokazaną tam przemoc, krew i elementy horroru, nazwał przy tym Bowiego „biseksualnym staruszkiem z Londynu” („a switch-hitting, bisexual, senior citizen from London”). Były arcybiskup Canterbury George Carey określił teledysk jako „niedojrzały” dodając, że wątpi aby Bowie był na tyle odważny, aby w podobny sposób zdobył się na użycie muzułmańskiej ikonografii. Negatywnie o wideoklipie wypowiedział się także rzecznik brytyjskiej organizacji Christian Concern mówiąc, że „jest to trochę żałosne, co on chciał przez to osiągnąć?” („It is actually just a bit sad – what is he seeking to achieve?”), a Jack Valero z Catholic Voices stwierdził, że jest on „rozpaczliwy”.