Just when you thought the wide-stance scandal surrounding Sen. Larry Craig (R-Idaho) started to fade away, four new gay allegations pop up.

CBS news (via The Politico) reports that four men have admitted to gay encounters with the Idaho Senator. Some of these allegations stem back to the late 80s.

The Idaho Statesman, the original reporter of Larry Craig’s bathroom-stall scandal, are also the source of these new findings. Before Craig’s sexual preference became a global hot topic the newspaper had investigated rumors of his homosexual tendencies for several months; they unveiled the remaining information accumulated yesterday.

One man who stepped forward goes by the name of Mike Jones. Who is Mike Jones?

The Mike Jones in this case is not the self-promoting Houston rapper but a former prostitute who admitted to having sex with Reverend Ted Haggard in 2005. According to Jones, Craig paid for sex with him in either late 2004 or early 2005.

In typical Larry Craig fashion, he has denied all allegations.