In August 2004 he told David Adams and Lloyd Harkness of Sight magazine, "I burnt out, I suppose. At the time I was so convinced that God was asking me to leave and (now) I’m just not so sure... I just knew I had to go and I think, in a way, it was escaping a damaging spirituality that I'd allowed to happen. I don't want to blame those guys for it – it was my problem. Now I have become a very different person and so you can see that there was a divergence of style and theology and concept that came from it." During Bullock's time at Hillsong Church, six albums were recorded and released by Hillsong Music for which he wrote many songs, including "The Power of Your Love", "Refresh My Heart" (both July 1992), "Have Faith in God", "You Rescued Me" (both July 1994), "I Will Never Be the Same Again" (1996) and "This Kingdom" (July 1995). He co-produced some of the albums with Russell Fragar and / or Darlene Zschech. He also wrote articles for various religious journals. In 2006 Angelica Del Vasto of Worship Leader Magazine wrote about Bullock's song "The Power of Your Love" that it "encompasses the listener with... the empowering conviction that the Creator of the universe has done, and is doing, everything to convey His love to us. It compels us to face our own weaknesses and then fall into the arms of God." She noted that the "musical feel of the song [is due] to the use of minor chords to break up the major chords, a typical approach in his writing." Bullock acknowledged its influence on his later life, saying "so many of the songs that I had written [earlier] were given new meaning as I had to live out their inspiration. It is far easier writing a song than having to live out its words." In January 1997 Bullock released the solo album You Rescued Me: The First Ten Years Anthology 1987-1997, a double CD album on the Breedon Hill Music label which collected his works written while a member of Hillsong. In 1998 he issued Hands of Grace – Face to Face Worship on the Kingsway label, of which Cross Rhythms Trevor Kirk said that "[his] recent work has noticeably veered toward the middle of the road. This project goes further, and infringes on the ambient.