According to Penn Jillette on his podcast Penn's Sunday School (episode 406, June 24, 2018) when he was dropped from a guest appearance on A Piece of the Auction (1994), that freed time on his schedule. He contacted the producers of this program and they offered him his part in this episode.
Marietta DePrina who plays Constance is married to George Newbern, who voices Superman in various DC animated productions including "Justice League" and "Justice League: Unlimited".