Jill Pasternak talks to the legendary jazz cabaret singer during an encore broadcast originally aired in June. Maye's career has been multi-faceted, including 76 appearances on the Tonight Show with Johnny Carson, singing alongside jazz icon Ella Fitzgerald, and performing at jazz clubs in NYC from the Copacabana to Birdland.