In 1965, singer Nat King Cole, who despite facing extreme racism throughout his short career sold more than 50 million records that included massive hits such as “Mona Lisa” and “Route 66,” died in Santa Monica, California. He was 45.