Try Stan Getz "Big Band Bossanova," also from Verve. The Getz/Gilberto album (their first, I think the title is just "Getz/Gilberto") is the most famous one, probably because it initiated the Latin Jazz vogue of its time, but Big Band Bossanova is my personal favorite. Has some of the same songs and some new ones, played (duh) by a big jazz band, and the recording quality is outstanding. I'll check out that Jazz Samba album -- sounds like a similarly cool release.

Birdman

"These go to eleven."