"O Paraíso" (1997) y su posterior directo "O Porto" (2000) confirman la nueva formación, las bases de la música y la imagen del grupo, queriendo olvidar un poco la imagen de mujer a la espera de las canciones y confirmando a Teresa Salgueiro como la gran voz de la música portuguesa, de registros amplios y evocación cuasi mariana, con un poder de escenificación que la hace ser la referencia en entrevistas y conciertos.