Usando sus espectáculos de Las Vegas como una base de operaciones, recorrió tanto dentro de los Estados Unidos como internacionalmente hasta un poco tiempo antes de su muerte en 1998.
Frank Sinatra solo ha realizado giras en Canadá.