Disgraced former New York Congressman Anthony Weiner was caught in online trysts with numerous women, but RadarOnline.com has exclusively learned that according to one of his mistresses, he expressed wanting a threesome - with another man.

In old conversation excerpts obtained by RadarOnline.com from mistress Traci Nobles' proposal for a tell-all book, the former politician brings up the topic of "3 ways" and reveals that the idea of being with another man is a turn on.

"I'm not really talking about other chicks... How about with another guy?" Weiner asked Nobles.

When Anthony Weiner was caught with his pants down over the summer, a woman named Traci Nobles came forward as one of his mistresses, and now RadarOnline.com has exclusively learned she's shopping a tell-all book of her online tryst with the former Congressman.

"Traci has been shopping her book around to various publishers," a source close to the situation told RadarOnline.com.

"As far as I know, she doesn't have any bites yet...but she's confident she'll get a book deal, and it'll be a juicy best seller."

It’s not just Anthony Weiner who’s out of work; his sexting partner Traci Nobles has left her job as a fitness instructor with a Christian group as well, RadarOnline.com has learned.

Nobles tendered her resignation on June 13, 2011, four days before she appeared on the Today Show to go public about her cyber shenanigans with the disgraced New York Congressman.

PHOTOS: Anthony Weiner In Woman's Underwear

After the scandal broke, the Athens, Georgia, Young Women’s Christian Organization at first stood by their employee and even had her summer cheerleading classes for young girls plastered across their web site.

Athens, Georgia native Traci Nobles, one of six women to carry on sex-fueled online dialogue with ex-New York Representative Anthony Weiner, broke her silence on The Today Show on Friday.

Nobles, a 35-year-old blonde beauty who works as a cheerleading coach and Pilates/Zumba instructor, told Today's Ann Curry that her interactions with Weiner -- which spanned music, politics, and of course, sex -- left her "flattered".

PHOTOS: Celeb Sex Addiction

A Christian organization that employs cheerleading coach Traci Nobles is standing beside her -- at least for now – despite the fact she traded sexually explicit emails with disgraced New York Representative Anthony Weiner.

PHOTOS: Top Celebrity Sex Scandals

RadarOnline.com has seen the sexually charged e-mails between the attractive 34-year-old blonde and the 46-year-old married Congressman.

Weinergate is the gift that keeps on giving.

A fifth woman, Traci Nobles, has been discovered to have had sexual communication with digital Don Juan, Rep. Anthony Weiner and RadarOnline.com has exclusively obtained emails between the two of them.

DOCUMENT: Read The racy Emails Between Weiner And Nobles

“Please understand i am a very important man. I'm always busy, but I promise i will make time for you soon!” Weiner wrote to Nobles in an email dated May 6, 2011.

It's not getting any easier for Rep. Anthony Weiner, who's turned out to be quite the “Digital Don Juan.”

Athens, Georgia native Traci Nobles is the fifth woman believed to have carried on a sexually-fueled online dialogue with the New York lawmaker, who refuses to resign from office in the wake of the scandal.

Nobles, a 34-year-old blonde beauty, works as a cheerleading coach and Pilates/Zumba instructor in the Peach State.