Eventually, he talked her into it and her first night on the stage was a hit.

“The audience loved me and I was in 7th heaven, I was in show business,” Storm said.

Tempest quickly blew up, becoming the face of burlesque. She toured with the James Gang and even played at Carnegie Hall.

“I never ever had a bad write up in my entire career,” Storm said.

She was known for her talent, and for her high profile love life.

“Classy, classy gentlemen that I dealt with,” Storm said.

Elvis came to see her perform at the Dunes, which is now the Bellagio.

“Elvis was sitting with the chorus girls and all the sudden he came over and kneeled down beside me, I had this beautiful lace dress on, it was kind of flared. He kept twiddling at the bottom of my skirt, he says ‘Could I join you?’ I said ‘Well ask these gentlemen, of course Elvis come join us, and that's how we started.”

When John F. Kennedy saw her in DC, Storm says they hit it off right away and continued to see each other secretly when he became president.

Tempest says, through the years, the industry has lost a bit of its glamour.

“The biggest change I’ve seen is that some of these girls just don't have the class,” Storm said, “I've been a class act ever since I've been in the business.”

Thousands of unionized Las Vegas casino workers gathered at a university arena in red T-shirts and work uniforms as they voted Tuesday to call for a citywide strike that could have huge financial implications for the tourist-dependent destination.

Thousands of unionized Las Vegas casino workers gathered at a university arena in red T-shirts and work uniforms as they voted Tuesday to call for a citywide strike that could have huge financial implications for the tourist-dependent destination.