The Season 3 opener features Elvis Costello, backed by his acoustic band the Sugarcanes, at the New York Public Library's Stephen A. Schwarzman Building.