The foremost interpreter of the Great American Songbook dives into his historic career and why he had to be a part of Playbill’s Broadway on the Danube River.