A magazine report had suggested that Gosselin and Suleman, dubbed "Octomom" by the press, were going to "try to fall in love" on the untitled programme.
The reality series was reportedly proposed by former Cheaters producer Bobby Goldstein.
However, a spokesperson for Gosselin has told Us Weekly that the rumours are "not true".
Suleman previously admitted that she thought Gosselin, who split from wife Kate in June, was "hot".
> Click here for our recap of Jon & Kate Plus 8: You Ask, Kate Answers