Everyone from YouTube to the Catholic Church is angry over David Bowie's new music video "The Next Day." And the controversy continues...

After the video was banned from YouTube for a few hours on Wednesday for "violating terms of service" it was reinstated with an "adults only" warning. But the Catholic Church wishes it would remain off YouTube for good. After decades of being controversial in the business, David Bowie still has the power to stir up debate.

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

According to a Google spokesperson, the video was initially removed as a result of an overreaction to the video's content. "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."

"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 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."

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

Bill Donahue, President of The Catholic League said "The lyrics refer to the 'priest stiff in hate' and 'women dressed as men for the pleasure of that priest. In short, the video reflects the artist -- it is a mess."

"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.