Reporting By Monica Rizzo

The former Brady Bunch star – and her dog – are embarking on a fitness plan together