Tempest Storm (center) was a sharecropper's daughter who grew up in the deep south. She always got along with blacks more than whites. While growing up, her closest friend was a black girl.
Tempest would grow up to be the highest paid stripper in burlesque history and she also became the first exotic dancer to perform at Carnegie Hall.
In her autobiography, "The Lady Is A Vamp," it's obvious, that a very married Nat King Cole was the love of her life. They met in 1959, she describes him as "One of the most captivating men I've ever met. He had an unbelievable sex appeal, a magnetic aura. The power of it was a little frightening."
Cole would fly her into shows and woo her from the stage and send her flowers daily. He also provided limos for her. She describes their lovemaking as vibrant, warm and wonderful. They saw each other frequently despite their busy careers but they had to keep their interracial romance a secret. Once, the pit boss of the Sands Hotel in Las Vegas saw Nat affectionately touch her hand. The next day he angrily confronted her, screaming, "Are you trying to ruin your career?"
Tempest would also have a relationship with Sammy Davis, Jr. She described him as a good friend, lover and confidant. Sammy once told her. "If you care about someone from another race, you can't stay uninvolved if they are treated negatively."
When Nat King Cole was turned down for a dinner reservation. Tempest called the restaurant and loudly cursed out the maitre d.' Shortly afterwards, Nat was seated and served.
In the 50's, a tabloid published a story linking Tempest to Nat and Sammy. Tempest didn't give a damn but it affected her career.
Over the next few years, Tempest would be linked with Elvis Presley and John F. Kennedy and was often photographed in $10,000 dollar mink coats.
In 1959, she married black singer Herb Jeffries (Duke Ellington Band). They had a daughter and divorced ten years later.