Sinatra cumplió 50 años en 1965, grabó la retrospectiva de septiembre de My Years, protagonizó el especial de televisión ganador del Emmy Frank SinatrA: A Man and His Music, y anotó éxitos con "Strangers in the Night" y "My Way".