1996
Em 1996 começou a trabalhar como atriz no grupo teatral Martim Cererê, participando desde então de seis peças sob a direção de Marcos Fayad. Com a peça ?Na Carrêra do Divino?, o grupo apresentou-se em grandes capitais como: São Paulo e Brasília (no Teatro Nacional).
Entre os anos de 97 e 99 outros caminhos foram trilhados pela cantora além de sua carreira solo. Valéria Costa com os amigos, Ana Paula, Marcos Abreu e Silas Fernandes formaram a banda Twice. A primeira gravação da banda foi a música "Fechar os olhos", seguida por "Já parou pra pensar". Esta formação durou alguns meses e realizou algumas apresentações. Após a saída de Silas Fernandes e Marcos Abreu, Valéria Costa e Ana Paula ainda levaram adiante a banda por mais algum tempo.
Em 1998 a peça "Na Carrêra do Divino", se apresentou em Portugal no FITEI (Festival Internacional de Expressão Ibérica), Valéria, então, dividia seu tempo entre o teatro e a carreira solo, que abraçou definitivamente.