Los Angeles- It looks like Hollywood Madam Heidi Fleiss is getting back into the world’s oldest profession.

Lowdown hears that the 38-year-old Fleiss – who served 20 months in federal prison in the late ’90s for running a prostitution ring that serviced high-profile johns such as Charlie Sheen – is opening brothels in both the U.S. and abroad.

But this time, they’ll be legal.

“She’ll have two brothels – one in Nevada and one in Europe,” reports a Lowdown spy. “The one in Nevada is going to be outside of Las Vegas, where it’s allowed, and it’s going to be a multimillion-dollar facility.”

Fleiss may build it from the ground up if she doesn’t find something that suits her needs.

In Europe, she’s expected to set up shop in one of the wealthier cities – she’s not yet sure which, the spy says.

“She’s also planning on traveling to Brazil, Thailand and several Eastern Europe countries to scout new talent and recruit girls,” the spy adds.

Fleiss – who currently makes a living in L.A. from her adult novelty boutique, Little Shop of Sex – wouldn’t comment.

But her PR rep, Charles Lago, told Lowdown: “She’s only opening one brothel, and it’s in Nevada. It’s still in the very early planning stages. She doesn’t want to talk about that right now – it’s not confirmed yet. She’s having meetings next week. Once those meetings are done, we’ll know more.”