The last song that Frank Sinatra ever performed live was very appropriate – he sang ‘The Best is Yet to Come’ in February 1995, three years before his death. The words were also inscribed on his gravestone.