Sinatra compì 50 anni nel 1965, registrò la retrospettiva September of My Years, recitò nello speciale televisivo vincitore dell'Emmy Frank Sinatr: A Man and His Music, e segnò successi con "Strangers in the Night" e "My Way".