En 2004 graba su tercer disco en solitario, Out to Every Nation, consiguiendo muy buenas críticas.