Aunque Cannonball Adderley experimentó con diversos estilos y formatos durante su carrera, Cannonball's Bossa Nova [también conocido como Cannonball Adderley and the Bossa Rio Sextet] sigue siendo una obra inusual en su discografía. Esto no solo era cierto debido al estilo brasileño al que está dedicado el LP, sino también porque no aparece en compañía de sus colaboradores habituales, ni de ningún otro músico de jazz estadounidense. En cambio, está respaldado por un combo de músicos brasileños liderados por el gran pianista Sergio Mendes y el baterista Dom Um Romao, quien más tarde se convirtió en miembro de Weather Report.