Lewis ha sido la compositora más activa de All Saints y es la autora de la mayoría de las canciones de la agrupación.