David Bowie's new music video, "The Next Day," was temporarily banned from YouTube for controversial content and for "violating terms of service."

Hours after the controversial video was pulled, Youtube reinstated the video to it's site, this time with a warning that says "explicit."

"The Next Day" stars Gary Oldman as a priest, Oscar winning actress Marion Cottillard as a prostitute with stigmata, and David Bowie as a jesus-like character.

The video was removed on YouTube for two hours on Wednesday before reinstating it with an "adult-only" rating.

Though the video doesn't feature any nudity, the graphic religious imagery apparently warranted enough concern for YouTube to temporarily pull the clip.

The video shows Gary Oldham in priest attire walking around what looks like a brothel. In one corner, a man whips his bloody back. In another scene, a cardinal passes out cash to scantily clad dancers. A woman with a veil drawn over her face has a platter with two eyeballs staring up from it.

Cotillard embodies a prostitute-turned-saint while nearly-naked folks dance provocatively around her.

Bowie, 66, sings in a monk's robe from the corner of the room and seems to condemn Oldman's actions. Cotillard swivels seductively, only to collapse with blood pouring from her stigmata wounds.

The video is definitely striking but not as unwholesome as half the racy, inappropriate clips prancing around the infamous video site.

Bowie himself said: "They took it down as they say it contravened their terms of use."

A YouTube spokesperson told Billboard: "With the massive volume of videos on our site, sometimes we make the wrong call. When it's brought to our attention that a video has been removed mistakenly, we act quickly to reinstate it."

Some say Bowie's creative vision mocks Christianity, and wish it was gone altogether.

"The video is offensive and distasteful. It is a misrepresentation of the multitudes of clergy who have given their lives to help hurting people. Undeniably, some clergy have misused their position, but to focus on these few is a character assault of their position and call," Jay Lowder of Harvest Ministries told FOX411's Pop Tarts column.

"Bowie's verse claiming 'they work with Satan while they dress like saints,' is to attribute God's work through man as being sinister and evil in its origin. I find it hard to excavate any level of truth or reality from this video except Jesus was continually in the midst of those who were blind and sinful."

"As far as finding the clip offensive, I certainly do not. There are plenty of movies and shows on TV that are worse than this. It's not real, it's just a show or an act," said Claude Zdanow, Founder and President of New York-based entertainment company, Stadiumred. "People need to lighten up.  Music has always been influenced and built-up around things that stir people up and topics that people can relate too."

The video was directed by Floria Sigismondi, whom also directed the 2010 rock drama "The Runaways."

"The Next Day" is the title track from Bowie's first studio album in ten years, which he released in March.