Alicia Keys’ new single, “Hallelujah” has a religious theme that plays out in the lyrics. “I’ve been praying but I’m paying for my sins,” she sings. “Won’t you give me a sign if I lose my mind?”

The emotional, soft and melodious track “Hallelujah” will also be housed on Keys’ upcoming sixth album, the follow-up to 2012’s Girl on Fire, due later this summer.

Listen to the single below;