A los 19 años de edad, Stevens pasó a ser miembro del grupo pop inglés S Club 7, creado por el anterior manager de las Spice Girls, Simon Fuller, y ganador de 2 Brit Awards.