'Hallelujah' does kind of remind me of this game. (In differing ways depending on the version) At one point It's almost like it's talking about Sensei, and his relationship with Maya.
It even mentions a roof:
"Your faith was strong but you needed proof
You saw her bathing on the roof
Her beauty and the moonlight overthrew ya
She tied you to a kitchen chair
She broke your throne, and she cut your hair
And from your lips she drew the Hallelujah"
In other words: Sensei fell for Maya, completely.
Albeit, it's really referring to Samson, and how, his love, Delilah, convinced him to reveal how to get rid of his god given strength, then removed it (by cutting his hair) and allowed him to be blinded and captured, for money.
Not to mention that "Hallelujah" and "Praise be" are virtually the same thing. I kind of want a Lessons in Love cover of this song now.