Sinatra-Basie es un álbum colaborativo entre Frank Sinatra y Count Basie, lanzado en 1962 por Reprise Records. Fue grabado en Los Ángeles en julio de 1962, con arreglos de Neal Hefti. El álbum marca la primera colaboración de estudio entre Sinatra y la orquesta de Basie, combinando el estilo vocal de Sinatra con el swing característico de la banda.
El repertorio consiste principalmente en estándares del Great American Songbook, incluyendo temas como 'The Lady Is a Tramp' y 'I'm Beginning to See the Light'. La dirección musical estuvo a cargo de Neal Hefti, quien adaptó los arreglos para resaltar tanto la voz de Sinatra como la sección rítmica de Basie. El álbum fue un éxito comercial, alcanzando el puesto número 5 en la lista Billboard 200.
La crítica ha destacado la química entre Sinatra y Basie, considerando este álbum como uno de los mejores trabajos de Sinatra en la década de 1960. Aunque el productor no está acreditado oficialmente, se sabe que Sinatra supervisó personalmente las sesiones. El álbum fue seguido por una segunda colaboración, 'It Might as Well Be Swing', en 1964.