La grabación tuvo lugar en Decca Studio 2 en Londres en septiembre de 1972 y contó con Campbell en la voz principal, piano, guitarra y piano eléctrico, con Ray Duffy en la batería, Graham Knight (ex colega de The Marmalade de Campbell) en el bajo. El solo de saxo alto fue interpretado por Pete Zorn .
Los coros fueron interpretados por Barry St. John, Doris Troy y el propio Campbell. La grabación fue diseñada por John Burns, ingeniero del personal de Decca, y ganó el premio al mejor sencillo británico grabado de 1972.
"Hallelujah Freedom" se lanzó el 29 de septiembre de 1972 en Deram DM 364 y entró en la lista de singles del Reino Unido el 14 de octubre de 1972. El disco pasó 9 semanas en la lista alcanzando la posición número 10. Hallelujah Freedom también tuvo éxito en los Países Bajos, Francia y Alemania.