En Australia, Warner hizo una extraña publicación de un Maxi CD Single de "Nothing Fails" (considerado como un álbum por la lista ARIA), un CD Single de "Love Profusion" con dos partes (que, como el Sencillo de Reino Unido, contiene un radio edit de "Nothing Fails") y el EP "Remixed & Revidited" todo el mismo día en noviembre de 2003.