Blaze Starr, a burlesque icon and stripper whose affair with a 1950s-era Louisiana governor gained notoriety for both parties, died Monday at age 83.

Starr's nephew, Earsten Spaulding, said she died at her Wilsondale, West Virginia, home after experiencing heart issues the past few years.

Born Fannie Belle Fleming in Wayne County, West Virginia, Starr long performed at the Two O'Clock Club in Baltimore, earning her the nickname, "The Hottest Blaze in Burlesque."

She's better known for what happened when she landed at the Sho-Bar club in New Orleans.

That's where Starr famously had an affair with Louisiana Gov. Earl K. Long, who served in the 1940s and 1950s.

Gus Weill, one of Louisiana's first political consultants who got his start in politics in the 1960s, said Starr was a "knockout" beauty who gave New Orleans glamor. He did not know her personally.

"They had the romance and history, and she added a good dollop of glamor," Weill said about her contribution to New Orleans. "She was a wonderful dancer and much loved."

The flamboyant stripper who grew up in West Virginia's coalfields also laid claim to sleeping with John F. Kennedy before he won the presidency.

Starr later migrated more toward comedy acts when she bought the Two O'Clock Club.

Filmmaker John Waters, a Baltimore native who celebrated the city's weirdness in movies such as "Pink Flamingos" and "Pecker," said he watched Starr's shows as a teenager, though he never met her. He said her wardrobe was a major influence on Divine, the cross-dressing actor who starred in several of Waters' movies.

"She would lie on this bench and papier-mache flames would shoot up between her legs. Other boys my age were at football games and the Orioles and the Colts, but I was thinking about Blaze Starr, and not in an erotic way, either," Waters told The Associated Press on Monday. "Just from a showbiz point of view, I respected her deeply."

Waters said Starr was an important figure in the history of postwar Baltimore.

"She was a stripper on The Block, which for a long time was Baltimore's only tourist attraction, really, from the Second World War and after, that was why people went to Baltimore," he said. "I still think she was the best tourist attraction that Baltimore ever had."

He said she was "never tawdry" and was able to build a diverse fan base.

"She had a sense of humor, and she turned what was once thought of as a negative career, being a stripper, into a class act in a weird way," Waters said. "No one looked down on Blaze Starr."

Starr co-authored her autobiography in 1974. The book was adapted 15 years later into the movie "Blaze," starring Paul Newman as Earl Long and Lolita Davidovich as Starr.

Spaulding recalled his aunt as caring, sentimental and a character.

"She was talented at anything she wanted to do," he said.

She hand-made many of her elaborate burlesque outfits, was a fan of mushroom and ginseng hunting and quickly picked up how to play the banjo, he added.

The family is still working out funeral arrangements.