El álbum 'Sinatra-Basie' es una colaboración entre Frank Sinatra y la Count Basie Orchestra, dirigida por el propio Count Basie. Fue grabado en octubre de 1962 en los estudios de Reprise en Hollywood, California, y lanzado en 1963. La producción estuvo a cargo de Teo Macero, y los arreglos fueron realizados por Neal Hefti, quien también compuso la mayoría de los temas orquestales.
Este disco marcó la primera colaboración de Sinatra con Basie, aunque ya habían trabajado juntos en el programa de televisión 'The Frank Sinatra Show' en 1950. El álbum alcanzó el puesto número 5 en la lista Billboard 200 y fue certificado disco de oro. Destaca por su sonido swing y la energía de la big band, con Sinatra mostrando su versatilidad vocal en temas como 'I'm Gonna Sit Right Down and Write Myself a Letter' y 'The Lady Is a Tramp'.
El álbum fue un éxito crítico y comercial, consolidando la reputación de Sinatra como uno de los mejores intérpretes de jazz vocal. La colaboración con Basie se repitió en 1964 con el álbum 'It Might as Well Be Swing', también arreglado por Quincy Jones. 'Sinatra-Basie' es considerado un clásico del género y una muestra del talento de ambos artistas en su mejor momento.