The video also stars Oscar-winning French actor Marion Cotillard as a woman with blood spurting from stigma-like wounds, as well as Oscar nominee Gary Oldman as a priest condemning Bowie.
A spokeswoman for Google-owned YouTube said the video was pulled then returned with a restriction for viewers aged 18 and above.
"With the massive volume of videos on our site, sometimes we make the wrong call," she said. "When it's brought to our attention that a video has been removed mistakenly, we act quickly to reinstate it."
Prachi Gupta is an Assistant News Editor for Salon, focusing on pop culture. Follow her on Twitter at @prachigu or email her at firstname.lastname@example.org.