ホジーニャ・ジ・ヴァレンサ
オリヴェイラは彼女の作品を気に入り、彼女をアルバム録音の際に招待した。このアルバムは「Apresentando Rosinha de Valença」と名付けられ、同年にリリースされた。その後、彼女はボトル・ナイトクラブに8ヶ月間招待され、ラジオやTVショーでも演奏を行った。1年後、彼女はビッグショーであるサンパウロ、パラマウント・シアターの「O Fino da Bossa」で演奏を行った。また、ナラ・レオンやクアルテート・エン・シーとも共同で演奏を行った。
同じ年の1964年、彼女はセルジオ・メンデスやブラジル65とともに演奏するためアメリカ合衆国へと飛び出した。8ヶ月間のツアーの間、ヴァレンサはメンデスとともに2枚のアルバムを録音した。1965年、ヴァレンサはブラジルの音楽グループとともにヨーロッパへと旅行した。彼らはヨーロッパと日本の合計24カ国を訪問、演奏を行った。1968年、ヴァレンサは再び3年間に渡る長期ツアーで国外へと旅行、1971年にブラジルへと帰国した。この際、ヴァレンサはソビエト連邦、イスラエル、スイス、イタリア、ポルトガル、複数のアフリカ諸国など世界中の様々な国を訪問、スタン・ゲッツ、サラ・ヴォーン、ヘンリー・マンシーニなどともに演奏を行った。
ブラジルに帰国後、ヴァレンサはマルチーニョ・ダ・ヴィラ(英語版)とともに演奏し、彼の4枚のアルバムにおいて共同制作を行った。