В 2006 году у группы вышел альбом «GO», в первую же неделю проданный тиражом в 23 246 копий, стартовав с достойной 51-й строчки Billboard и 4-й Top Contemporary Christian. За два месяца «GO» ушел тиражом уже в 100.000 копий. Критики единогласно называли «GO» самым удачным альбомом Newsboys со времен Step Up To The Microphone.
Мировой тур в защиту альбома получился по истине мировым, поскольку группа впервые взяла в концертный охват Израиль, Марокко, Китай, Финляндию и Россию.
Российский концерт «Newsboys» состоялся в Санкт-Петербурге в рамках христианского рок-фестиваля “Пришествие 2006” куда группу привезли сразуже после выступления на финском фестивале « ?» . И хотя в виду малобюджетности фестиваля «Newsboys» не привезли с собой свои тонны аппаратуры, их концерт удался, поскольку один только сет-лиcт пестрил супер-хитами, среди которых были «Shine», «Entertaining Angels», It Is You, He Reigns, Something Beautiful, Breakfast и другие.
Вернувшись в Америку, группа сделала еще два тура — «Harvest Crusade» вместе с групой «Salvador» и «GO Tour» вкупе с группами «Kutless» и «Stellar Kart». К конце 2006-го группу покинул Фил Джоел, посвятивший себя сольному творчеству.