Bien que Cannonball Adderley ait expérimenté divers styles et formats au cours de sa carrière, l'album Cannonball's Bossa Nova demeure une oeuvre inhabituelle dans sa discographie. Cela est vrai non seulement en raison du style brésilien auquel l'album est consacré, mais aussi parce qu'il n'est pas accompagné ici de sescollaborateurs habituels, ni d'aucun autre musicien de jazz. En fait, à l'exception du saxophoniste, tous les autres musiciens présents sont brésiliens. Le groupe de Sérgio Mendes a voyagé à New York pour les sessions. Le batteur Dom Um Romao allait finalement rester aux États-Unis, où il est devenu membre de Weather Report.