This time, a notorious madam is claiming that A-Rod—who allegedly got hot and heavy with Madonna as her marriage to Guy Ritchie disintegrated—dated her and utilized her escort service while he was married to ex-wife Cynthia Rodriguez.

Madame Kristin Davis, the woman who supplied disgraced former New York governor Elliot Spitzer with prostitutes, told the New York Daily News that she first met A-Rod in June 2006.

"Throughout the years, there were a number of clients that I befriended and it was not uncommon for them to want the women they can't have whether it be the phone bookers or the madam," Davis said.

"In regard to Alex, all I can say is our paths have definitely crossed personally and professionally."

Davis claims that she was so taken with A-Rod that she dated him for free, starting when they met in Philadelphia. She adds that she hooked him up him with one of her employees.

Despite pushing the Yankees slugger off on one of her hired underlings, Davis says that A-Rod continued to woo her with e-mails.

"Thanks for setting me up with Samantha. She was gorgeous. But she is not you. When can I see you you are gorgeous . . .," Rodriguez supposedly wrote in an e-mail to Davis.

Rodriguez supposedly hired prostitutes from her agency on more than half a dozen occasions, and is said to have met them at the Four Seasons Hotel in Manhattan, among other locations.