I 2006 gav bandet ut radiohiten I Am Free som opprinnelig ble skrevet av Jon Egan i bandet Desperation Band og låten "Wherever We Go". Den 31. oktober 2006, gav Newsboys ut albumet . Låtene "Something Beautiful" og "In Wonder" ble store hits på kristne radiostasjoner. Desember samme året, gav Phil Joel beskjed om at han ville forlate bandet for å fokusere på egne prosekter og solokarriere. Den 8. mai 2007 gav bandet ut , nye versjoner av nesten alle låtene på albumet .