La banda se unió al "S Club United Tour" de S Club 7 en abril de 2003, donde fue anunciado el cambio de nombre a "S Club 8" y el venidero primer sencillo de su segundo álbum, llamado "Fool No More", que fue tratado por el DJ de Radio 1, Chris Moyles, diciendo: "Odio a los Juniors, pero esta canción está buena".