"I had a hell of a time convincing people I was gay - which was so annoying!"