Lady Gaga's video for her next single 'Judas' could send religious fundamentalists into an uproar over its content. Gaga co-directed the video with her creative director Laurieann Gibson, whom she has been working with since before she was signed to Interscope. It was a major undertaking for Gibson -- who is a woman of faith herself, and has biblical words to describe the final product.

"It went through several changes and late-night debates because at one point, there were two completely different views and I was like, 'Listen, I don't want lightning to strike me! I believe in the Gospel and I'm not going there,'" Gibson tells The Hollywood Reporter.

"And it was amazing because to have that conversation about salvation, peace and the search for the truth in a room of non-believers and believers, to me, that was saying God is active in a big way," she continues. "And the place that it came to is surreal. We don't touch on things that we have no right touching upon, but the inspiration and the soul and idea that out of your oppression, your darkness, your Judas, you can come into the marvelous light. So it's about the inspiration and to never give up … We've created a new Jerusalem."

We'll have to see what the new Jerusalem looks like when the video debuts, but Gibson also admitted that she was fully prepared to walk away from the project if it came too close to broaching her faith in ways she was not comfortable. She says, "I do believe God inspired and worked on everyone's heart ... I would have been like, 'Goodbye, I ain't doing it. No way.' But, the place it came to is really magical. And she's dancing her face off." Sounds like the perfect compromise of faith and fun!

Gibson also dished about Gaga's formative years and how she instructed the then-fledgling pop star on basics, like how to look at the crowd when performing. Gibson said, "In the beginning, it was just me teaching her. I listened to the music and the lyrics, where she breathes and I showed her how to use the microphone, how to look out into the crowd, how to stay in the zone. These are things she had to learn, but she was so fearless. '

Gibson, who has worked with high maintenance divas like Alicia Keys and Mary J. Blige, is also serving as a judge and mentor on Ryan Seacrest's new series, 'The Dance Scene,' which premiered April 10 on E! Entertainment.