The twist is that one of the hosts will be telling the truth while the other is lying, according to The Reporter, which added the objective is for the contestants to determine which they can trust.
Casting is currently underway for the two hosts.
Our Little Genius, which challenges child geniuses with difficult questions for an opportunity to win money for their families, was originally scheduled to premiere January 13 on Fox.
However a week before it was slated to debut, Fox announced that it had pulled Our Little Genius from its programming schedule due to "integrity" issues.
"I recently discovered that there was an issue with how some information was relayed to contestants during the pre-production of Our Little Genius," said Burnett at the time. "As a result, I am not comfortable delivering the episodes without re-shooting them."
The Federal Communications Commission subsequently launched an inquiry into whether producers for the game show gave potential contestants answers to some questions before taping episodes last year.
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box. Get more Reality TV World! Follow us on Twitter, like us on Facebook or add our RSS feed.