El primer sencillo “Doesn't really matter”, se lanzó a mediados de 2000; aunque también sirvió de apoyo al "All for you", originalmente se publicó cómo sencillo de la banda sonora de la película "", en que Jackson desempeñó un papel protagónico.