Billy Gordon came under fire after he allegedly sent unsolicited sexually explicit messages he sent to four Queensland women.

He says he will stay in Parliament anyway.

But Gary and the team have come up with another one of his famed parody songs about the situation.