Senere flyttet han til Rio de Janeiro for å gjøre karriere der. Han fikk stor fremgang takket være sitt vennskap med sangeren Altemar Dutra, som hjalp ham ved at han sang Gouveias sangkomposisjoner og slik gjøre ham kjent og populær. Også Dutra ble sterkt hjulpet av dette samarbeidet. Altemar Dutra fikk et gjennombrudd i 1963 med innspillingen av en bolero sammen med Gouvela med «Tudo de Mim». Duoen tolket sambasanger og boleroer som «Que Queres Tu de Mim», «Somos Equais», «Sentimental Demais», «Brigas» og «Serenata da Chuva» og marcha-ranchos som «O Trovador» og «Bloco da Solão». Moacyr Franco solgte også mange plater med boleroen «Ninguém Chora por Mim» i 1962, og Cauby Peixoto det påfølgende året med «Ave Maria dos Namorados», som ble sluppet av Anísio Silva kort før.