"Caminhos" contenía temas clásicos como "Fado Português", "Gaivota" e "Mãe Preta", interpretados con gran proeza, así como composiciones originales.