A man who was quoted as Brynne's ex, Eddie "Spaghetti" Carlee, gave an interview to Woman's Day published yesterday, in which he claimed to have scored Brynne a stripping job at Skin Cabaret in the US town of Scottsdale, Arizona.
"I was the one who got her into stripping," he told the magazine.
The 29-year-old blonde bombshell responded to the so-called "revelations" about her past.
"In response [to the story], I have questions," Brynne said in a statement.
"If I was a stripper, and I'm not, what's the crime?"
Brynne, whose 69-year-old husband is worth a reported $100 million, has engaged her legal team to deal with the matter.
"There's so many inaccuracies with that story and of course we have consulted our lawyers," her manager John Scott told The Daily Telegraph.
The story also alleged that Geoffrey is not the first wealthy man Brynne has fallen for.
"This multi-millionaire was paying her bills for a while and they were kind of dating," claimed another "ex", Clayton Chase.
"She said he was her sugar daddy."
A former LA landlord also told Woman's Day that after deciding to move to Australia to marry Geoffrey, Brynne "suddenly had money to burn because she wired me money to pay these guys to move her stuff".
Brynne isn't shy about her extravagant lifestyle on her Seven Network show, Brynne: My Bedazzled Life. In this week's episode she takes her mum to a male strip show in Vegas ... as you do.
Meanwhile, her appearance on Dancing with the Stars last year gives more evidence that she probably wasn't an exotic dancer ...
In pics: Celebrity cradle snatchers