«Nothing Fails» se publicó el 26 de octubre de 2003 como el tercer sencillo.