The opera and Broadway favorite will pay tribute to Paris and Venice in a pair of Cities That Sing concerts.