Co-founder Gene Simmons
recalled to Billboard
magazine: "Paul came in with a guitar chordal pattern, and it was originally called something else. Then a few days later he came back in and said, 'What do you think of 'Hell or Hallelujah?' and we all just sparked to it and went, 'Yeah, that's right.'"