En el verano de 1965, Sinatra inició una gira de conciertos por seis ciudades con la orquesta de Count Basie.