Artists like Ella Fitzgerald, Nat King Cole, and Billie Holiday are widely known. Less familiar to the public is the history behind the often segregated venues in which they performed.