The Sun reported the news based on quotes from an interview the illusionist gave to the Gay Times, in which he said it would be "interesting" to attempt to turn a straight person gay and vice versa.
"I was thinking about this the other day - it would be interesting wouldn't it? To take a gay guy and make him straight and a straight guy and make him gay," he originally said.
Brown has since tweeted: "Article in @TheSunNewspaper saying my next show is about changing sexuality: total rubbish. Thanks 4 that, being printed everywhere as fact.
"Same paper printed 'story' that Steven from [Apocalypse] was an actor. And when we spoke to journo, she said she didn't really believe it herself."
He then joked: "Exclusive: the next show is changing The Sun into a publication that reports facts."
Apocalypse saw Brown convince teaching assistant Steven Brosnan that the world had been taken over by zombies last year.