Have you been diagnosed with heart failure or a weak heart? Are you overweight with a desire to improve your diet, start walking, and lose weight? If you answered yes to the above questions, you may qualify to participate in a clinical study investigating the effects of a diet and exercise program in people with heart failure. You must be over 18 years of age, be overweight, have heart failure and qualify according to entry criteria in order to participate in this clinical trial. Qualified participants will be randomized and will either continue care with their regular doctor and standard medications for heart failure or, in addition to continued care with their regular doctor and standard medicines, participate in weekly meetings with a dietician as well as the provision of diet beverages and tools to help make changes in diet and exercise. Parking will be provided.