The band issued Adoration: The Worship Album in April 2003. The record included both originals and Newsboys versions of well-known worship songs. Guitarist Jody Davis left Newsboys in late 2003 in order to care for his daughter, Bethany, and Bryan Olesen took his place for a little over a year. He left in 2004 to work on his own band, Casting Pearls, just after Newsboys released their second worship album, Devotion. Paul Coleman, an Aussie singer/songwriter, came aboard as the band's new guitarist, and the next two years found the band touring the globe and working on the songs that would become its first pop album in four years, Go. That album, released in October 2006, was the first to be released on the band's own Inpop Records.
At the beginning of 2009, after a year of touring, Coleman left the band to go back to his solo career and Jody Davis returned. More shockingly perhaps, Furler announced soon afterwards that he going to scale back his involvement in Newsboys, no longer touring with them but instead staying behind the scenes as a songwriter/vocalist. His replacement came from one of the other titans of Christian rock, namely Michael Tait of dc Talk. Before Tait took over entirely, the band released one last album with Furler as lead singer, In the Hands of God, in May of 2009. By September of that year Furler was gone and Tait took over vocals for the band's next album, 2010's Born Again, which debuted at No. 4 on the Billboard 200. The new-look Newsboys featuring vocalist Tait returned in 2011 with the studio album God's Not Dead, and in 2013 they issued the well-received Restart, their sixteenth studio LP. The hymn-centric Hallelujah for the Cross arrived in 2013, followed in 2016 by the more pop-oriented Love Riot. ~ John Bush, Rovi