Paul Cattermole permaneció con la banda hasta junio de 2002, apareciendo en 5 de los 13 episodios de la última temporada de sus series de televisión, "Viva S Club", y haciendo su última presentación musical con el grupo para "Party at the Palace", que fue parte de las celebraciones por las bodas de oro de la reina Isabel II.