Getz convinced Creed Taylor at Verve Records to produce the album. Taylor and Byrd assembled a group of musicians they knew. These early sessions did not turn out to either man's liking, so Byrd gathered a group of musicians that had been to Brazil with him previously and practiced with them in Washington, D.C. until he felt they were ready to record. The group included his brother Gene ("Joe") Byrd, as well as Keter Betts, Bill Reichenbach and Buddy Deppenschmidt. Reichenbach and Deppenschmidt were drummers, and the combination made it easier to achieve samba rhythm. Finally the group was deemed ready and Getz and Taylor arrived in Washington, D.C. on February 13, 1962. They recorded in a building adjacent to All Souls Unitarian Church because of the building's excellent acoustics.