Chronologically, you're correct. But stylistically, the music Almeida and Shank played was not Bossa Nova, but a blend of Choro, Baiao and other semi-classical and folkloric styles. Bossa Nova as such did not exist before the first Jobim-Gilberto recordings. To somebody not familair with all details of Brazilian music, it sounds similar due to the use of guitar, and Almeida, too, played bossa nova later in his career, but not with Shank, as it did not yet exists as a musical style.