The album was announced in August 2023 alongside the release of the first single, a cover of Bill Withers's "Lean on Me".

"[4] These shows received positive reviews inspired Hines to record a gospel album.

My childhood life in Boston accompanying my godmother, Flo, to church on Sunday mornings gave me joy and happiness.

That same joy and happiness surrounds every song, old and new, that I've chosen for this album, and I am so proud to introduce it to you.

"[3][1] The Gospel According to Marcia did not reach the ARIA top 50, but peaked at number 15 on the ARIA Australian Artist chart and at number 2 on the Australian Independent Label Albums chart.