An Invitation to Worship esel segundo lanzamiento en solitario de Byron Cage y el cuarto en general en Gospocentric Records. El álbum fue grabado en vivo en la New Birth Cathedral en Atlanta, Georgia, bajo la producción de PAJAM y alcanzó el puesto número 2 en las listas de gospel de Estados Unidos.