Teledysk został określony przez recenzenta „Billboardu” jako „dziwny, bajeczny i fascynujący”.
Bowie aktywnie współpracował z Renckiem w trakcie planowania zdjęć do teledysku robiąc wiele sugestii i wysyłając mu skecze z pomysłami dotyczącymi wyglądu teledysku, jednym ze źródeł pomysłów do teledysku były prace Aleistera Crowleya. Obydwa twórcy postanowili aby znaczenie filmu było otwarte do różnych interpretacji. Ogon kobiety występującej w początkowej części filmu był pomysłem Bowiego, który wytłumaczył go tylko jako „coś jakby seksualnego”. Według Rencka, Bowie gra w teledysku trzy różne postacie – w początkowej fazie utworu jest to niewidomy prorok, następnie „krzykliwy macher” w środkowej części filmu i ostatecznie „ksiądz” trzymający księgę z tytułową czarną gwiazdą.
Motywy i metaforyka teledysku oraz samego utworu doczekały się licznych analiz i interpretacji. Niektóre z nich doszukują się w wizerunkach teledysku nawiązań do wcześniejszej twórczości Bowiego, religii i polityki, inne analizują teledysk pod kątem licznych ich zdaniem nawiązań do okultyzmu.
Przyjęcie krytyczne