Ted Cruz is finally setting the record straight about his alleged affairs, amid new reports that he may be listed in the "black book" of a notorious DC madam.

Cruz previously said that reports that investigators were looking into claims he had several affairs were "garbage," but he never flatly denied the rumors of infidelity — until now.

Cruz insisted on Fox News Monday, "I have always been faithful to my wife," Heidi.

The statement came amid news that Montgomery Blair Sibley, a former lawyer for DC madam Deborah Jeane Palfrey, has filed for a dramatic appeal to publish her unconventional "black book." Sibley told The ENQUIRER that "time is of the essence" to release the list because it would be "relevant to voters before they cast their ballot."

Sibley's law license was suspended for three years in 2008 for being a "vexatious litigant." But Dan Moldea, a Washington investigative reporter who interviewed Palfrey after she was busted for prostitution in 2006, said, "If he has information, you've got to take him seriously. He was (Palfrey's) best friend."