C’est la Vie, o segundo álbum de estúdio da banda, vendeu 100 mil cópias apenas na primeira semana, e a música "Brilha la Luna" esteve entre as mais tocadas nas rádios de todo o Brasil. O disco mistura baladas adocicadas com a música pop, além de mesclar com a dança zouk.10 Segundo as integrantes da banda, o primeiro CD já estava pronto para a banda que ganhasse o concurso, já no segundo álbum, elas participaram do processo de produção e introduziram suas composições ao trabalho. A exemplo fica a canção "Um Anjo Veio Me Falar", composta pelas cinco integrantes.11 Também foram lançados como single as canções "Vem Cair Na Zueira" e "C'est la Vie", que atingiram o Top 20 no Brasil, Argentina, Portugal e Angola. Também fez parte do processo de produção a mudança de visual das cinco garotas, que passaram a usar roupas bem mais modernas e com temática de "super-heroínas", assim como os cabelos e a maquiagem. O álbum vendeu ao todo 1 milhão de cópias.
Nosso visual está mais forte e nos faz parecer guerreiras
— Fantine sobre o visual adotado pelo grupo no segundo álbum
Em 11 de fevereiro de 2004, Luciana Andrade anunciou sua saída do banda devido não se adaptar a sua carreira de cantora pop e disse que não estava satisfeita de cantar aqueles tipos de música, além de querer cantar outro estilo de música como o folk e o rock.12 Apesar de Luciana Andrade ser a voz condutora do grupo,9 Na época chegaram à mídia denuncias de que as meninas ganhariam pouco, em torno de R$500 reais apenas por cada show, enquanto o resto ficaria para os empresários.13 As outras integrantes disseram que a saída dela surtiu um efeito positivo, pois fez com que todas reavaliassem tudo que estava acontecendo em suas carreiras.