"Void approached Hercules in the bathroom and Hercules assumed he was trying to proposition him. "
That's from that Ares miniseries, and Hercules clearly said he didn't swing that way. Or that basically better men than the other guy had tried. Or something. And I think it might have been a minotaur in a hat and trenchcoat and not the Void. Ok I realise that sounds positively crazy. I could be wrong.
The other references has been explained in some comments just above this.