I 1985 gikk Carvalho fullt over til å synge fado, Portugals tradisjonsrike musikksjanger. ble hans første fado-album. Flere av Carvalhos sanger var skrevet av musikere som José Nisa, José Calvário og Ary dos Santos, samt et dikt av Alda Lara. Han har også jobbet med andre artister som Fernando Tordo, Tozé Brito, Carlos Mendes og Os Amigos.