He's supposedly on the "DC Madam" list that ABC was all over until they suddenly dropped the story. Wonkette has the best reaction:
"There, are you people happy now? Didn’t think so. Do you know why we’re underwhelmed by this rumor? Because even if it’s a fact, which it probably is, there’s no way it would have any impact on Cheney’s “career.” This is a draft-dodging half-human war criminal with a pregnant lesbian daughter who tells senators to fuck themselves and shoots his own friends in the face. Ordering an outcall hooker is positively innocent compared to the well-known things Cheney does every day."