The suave Broadway leading man, a two-time Tony winner (for City of Angels and Chicago), starts off this year's edition of Lincoln Center's valuable American Songbook series with tunes drawn from the corroded–Tin Pan Alley catalog of the great Randy Newman.