Their vision was to move into the suburbs where the people lived, so the Franklin Street property was sold, and the church relocated to Payneham, before it shifted to Main North East Road Klemzig.

[6] In 2000, Andrew Evans's youngest son Ashley and his wife Jane took over as senior pastors at Paradise, and the Planetshakers youth movement grew.

[7] In 2004, his eldest son[8] Russell and wife Sam Evans moved to Melbourne to form Planetshakers Church.

Liberal Party of Australia foreign affairs minister Alexander Downer commented positively on the church's focus on God, the Bible and the message of Christ.

[14] Famous persons who have attended Paradise include Channel 9 journalist Kate Collins and actress Debra Byrne.

[16] Apart from media interest, the church also has a television program which screens in different countries and recently started airing each Sunday on Channel 9.

Paradise also utilises regular television and radio advertisement for marketing communications, particularly during the Christmas[17] and Easter[18] seasons.