El día después de que Simon Fuller fuera despedido como mánager de las Spice Girls, se puso rápidamente manos a la obra para crear su próxima mega-bestia del pop: S Club 7, un grupo de cantantes, bailarinas, sonrientes y felices. El grupo protagonizó su propio programa de televisión infantil al estilo de los Monkees y se convirtió en una gran estrella de las listas de éxitos y ganadora de un premio BRIT. Tras cuatro singles número 1 y los éxitos Don't Stop Movin', Reach y Never Had a Dream Come True, el grupo se separó en 2003 y Stevens se lanzó al estrellato en solitario. Se contrató a los productores Bloodshy & Avant y Richard X para que aportaran un sonido synth-pop más vanguardista, lo que contribuyó a que el single de debut Sweet Dreams My LA Ex y el disco benéfico de Comic Relief Some Girls alcanzaran el número 2 en el Reino Unido, y el álbum Funky Dory (2003) el número 9 en las listas. Los productores de Girls Aloud, Xenomania, fueron contratados para la continuación de Come and Get It (2005), pero a pesar de los sencillos Negotiate With Love y So Good, que alcanzaron el Top 10, el álbum fracasó y Stevens se retiró del mundo de la música. Nombrada la mujer más sexy del mundo por la revista FHM en 2001 y 2002, fue vista por última vez en el programa de la BBC Strictly Come Dancing en 2008, donde quedó segunda.
