Heartsongs Worship is the property of the church and one of GCJ's ministries. The launching of the album
"I Live For You" is one of church's major projects for the year 2003. This project was first envisioned sometime in 1998. The first major step towards this project was the live worship performance and recording of the songs in November 2000 at the Plumpton Performing Arts Centre, Sydney Australia.

Heartsongs Worship is a sub-ministry of the Praise & Worship Ministry of the Music Ministry of GCJ. As a ministry, it is headed by the Music Ministry Overseer and the Praise & Worship Ministry Head. Heartsongs Worship also has a Marketing Team headed by a Managing Director.

The vision of Heartsongs Worship is that its music, lyrics and style will always contain a wholehearted approach to transform people's lives and most importantly to communicate the vision of God's heart for His people.

Worship Lifestyle: To disciple and raise up spiritual worshippers (singers and Instrumentalists) in lifestyle and skill,
>Worship Empowerment & Outreach: To go out to other churches & places to bring worship of God to the people,
Servanthood: To serve God through a lifestyle of worship, discipleship, outreach and service, and,
Music Creation: To compose new songs, to create and develop new styles of worship.

The purpose of Heartsongs Worship first album, "I Live For You" is to advance the Kingdom of God through worship.