DRAUPADI WAS NALAYANI IN HER PREVIOUS BIRTH

Nalayani, also known as Indrasena, was the wife of an old ascetic called Maudgalya. He was a leper, impetuous, lustful, jealous, and prone to furious anger. His body was skin and bones, it was crooked and stank, his skin was wrinkled, his head bald, and, because of leprosy, his nails and skin had begun to fall off. But in spite of all this, Nalayani serves her husband devotedly.

Pleased with her devotion, Maudgalya reveals his true form to her – he is none of the things he appeared to be. He is neither a leper, nor impetuous or lustful. He is not aged, nor is his body crooked or ugly. In fact, he is a great sage with amazing spiritual powers who can do anything he wishes. The sage asks Nalayani what he can do to please her. And Nalayani tells him that he should assume five different forms and pleasure her sexually, for she is filled with lust. The sage does that and a long, long time passes, during which they plunge into erotic pleasures assuming different forms and living in different worlds.

Eventually the sage tires of the sexual games they play and decides to go back to his spiritual practices. But Nalayani's voracious sexual hunger is still not satiated and she begs Maudgalya again and again to continue their games and not to go back to his austerities. When she insists on this repeatedly, the sage curses her that in her next lifetime she will have five husbands, for no one man can satisfy her boundless sexual hunger.

It is this Nalayani, according to the Mahabharata, that is born as Draupadi in her next birth and she gets the five Pandava brothers as her husbands. Draupadi's powerful sexuality is legendary in the Mahabharata.

There are several other stories about Draupadi's past lives.

According to one of these, she was the daughter of an ascetic and though she was extremely beautiful, she did not get a husband.
Unhappy, she performs austerities to please Lord Shiva and to ask a boon from him. Shiva appears at the end of her austerities and in her excitement, she repeats five times that she should get a husband. Shiva blesses her that she would have five husbands in her next lifetime.
And it is this young female ascetic that is reborn as Draupadi.