Mendes slo seg sammen med Richard Adler, en amerikaner fra Brooklyn som i 1963 hadde sørget for at den brasilianske trioen Bossa Trés og tre dansere fikk opptre på . Også Jobim, Flavio Ramos og Aloísio de Oliveira, en plate- og TV-produsent fra Rio som hadde vært medlem av Carmen Mirandas backinggruppe Bando da Lua, deltok i denne TV-innspillingen. Fagforeningen satte som vilkår at denne gruppen bare fikk én gang på TV i USA, og bare fikk opptre én gang på en klubbscene (den konserten fant sted på klubben Basin Street East) før de forlot USA. Da Adler og Mendes dannet den nye gruppen Brasil '65, sørget Shelly Manne, Bud Shank og andre musikere på USAs vestkyst for å få Mendes og de andre bandmedlemmene meldt inn i den lokale musikerfagforeningen. Foruten Adler og Mendes bestod Brasil '65 av Wanda Sá og Rosinha de Valença, samt medlemmene fra Sergio Mendes Trio. Brasil '65 spilte inn album hos både Atlantic og Capitol.