Speaking on SAFM's breakfast show, Lehmo claimed the witty punchline was actually his, having tweeted it last year.
"RuPaul's Drag Race is the biggest reality TV show in the world, my joke has gone global without me!" he exclaimed.
"What makes this even worse was that joke was banned by the BBC from the RuPaul's broadcast in the UK, because it was too offensive to the Royal family.
"I want to be banned by the BBC, I want to offend the Royal family!" he joked.
Check out the tweet below:
Taking his claim to Instagram, Lehmo directly approached Anita, writing: Hey @anitawiglit happy to help out with material anytime if you need!! Loving your work on @rupaulsdragrace."
Responding to the accusation, the drag performer apologised and explained herself, revealing the initial incarnation of the joke she had penned for the episode was much more crude.
"Oh no! I do apologise!! When I was doing research for the Queen character I knew that there was something funny about the letter writing.
"Initially I had "Queen sends a letter to celebrate 100 years and Prince Andrew also celebrates birthdays with a sweet 16 kiss … on the vagina." Friends suggested the text, turns out they had heard it somewhere before!"
The Prince Andrew joke's origin and banning by the BBC isn't the first controversy to surround the Drag Race Down Under Snatch Game episode.
Sydney queen Etcetera Etcetera became the centre of online backlash shortly after the episode aired due to her portrayal of wrongly imprisoned woman Lindy Chamberlain.
In one of the most publicised murder trials in Australian history, Chamberlain was wrongly accused of murdering her own baby and jailed for three years in 1982. The child, Azaria, was snatched by a dingo from a campsite near Uluru, a moment Etcetera Etcetera mocked during the challenge.
While the performance elicited a few big laughs from Paul, who joked of the blue humour "We are all going to hell for this", over on Twitter, the general consensus was a feeling of discomfort.