"I kept looking to do songs that were written years ago and would live or outlive all of us, and the one thing they had in common was Sinatra."