" With All of My Heart " es el primer sencillo del segundo álbum de estudio de ZOEgirl , Life . Fue escrito por Joe Priolo y Chrissy Conway-Katina. Fue el primer éxito de radio número uno de ZOEgirl, y su única canción en alcanzar el número uno en la lista de éxitos de radio cristiana contemporánea .