En 1963, Riddle se unió a la nueva discográfica de Sinatra, Reprise Records.