Gwyneth Paltrow had been following the strict cavemen diet alongside her TV producer husband, Brad Falchuk.