Sinatra-Basie: An Historic Musical First (or simply Sinatra-Basie) is an album by Frank Sinatra, released in 1962.As the title indicates, this was the first recording that Sinatra made with the Basie orchestra.