He has served as a Worship Leader and Recording Artist for Maranatha! Music and Family Life Ministries. Presently he leads Worship with Integrity Music and Promise Keepers. Newby has completed several recordings such as "Delight to Do God's Will" on Maranatha! Music, "Gospel Songs for Baritone and String Orchestra" on Albany Records and "I Still Do" with Integrity media. Stephen’s new gospel and praise project “We have a HOME” was released in July 2007.