O álbum 'Sinatra-Basie' é uma colaboração entre Frank Sinatra e a Count Basie Orchestra, liderada pelo próprio Count Basie. Foi gravado em outubro de 1962 nos estúdios da Reprise em Hollywood, Califórnia, e lançado em 1963. A produção ficou a cargo de Teo Macero, com arranjos de Neal Hefti, que também compôs a maioria das faixas orquestrais.
Este disco marcou a primeira colaboração de Sinatra com Basie, embora já tivessem trabalhado juntos no programa de TV 'The Frank Sinatra Show' em 1950. O álbum alcançou a posição 5 na parada Billboard 200 e foi certificado como disco de ouro. Destaca-se pelo som swing e pela energia da big band, com Sinatra mostrando sua versatilidade vocal em faixas como 'I'm Gonna Sit Right Down and Write Myself a Letter' e 'The Lady Is a Tramp'.
O álbum foi um sucesso crítico e comercial, consolidando a reputação de Sinatra como um dos melhores intérpretes de jazz vocal. A colaboração com Basie foi repetida em 1964 com o álbum 'It Might as Well Be Swing', também arranjado por Quincy Jones. 'Sinatra-Basie' é considerado um clássico do gênero e uma amostra do talento de ambos os artistas em seu auge.