W roku następnym Veloso został zaproszony do zorganizowania pokazu brazylijskiej muzyki popularnej z okazji otwarcia Teatro Vila Velha w Salvadorze. W przedstawieniu zatytułowanym Nós, por Exemplo wystąpili, oprócz samego Veloso, także Maria Bethânia, Gilberto Gil oraz Gal Costa (jeszcze pod nazwiskiem Maria da Graça). Przedstawienie odniosło sukces i zostało powtórzone dwa tygodnie później, z udziałem Toma Zé. W styczniu 1965 Maria Bethânia otrzymała propozycję zastąpienia piosenkarki Nary Leão w spektaklu Opinião wystawianym w Rio de Janeiro. Jej debiut w dniu 13 lutego 1965, okazał się bardzo udany, a pełne ekspresji wykonanie piosenki "Carcará" (João do Vale/José Cândido) okazało się wstępem do jej ogólnokrajowej kariery. Ze względu odniesiony sukces wytwórnia RCA, zaprosiła ją, poprzez Veloso, do dokonania nagrań. W maju tego samego roku, Bethânia nagrała swój pierwszy singel, a kilka miesięcy później, swój pierwszy LP.