All participants will be randomized into 2 study groups: Group 1 (rehab), and Group 2 (no rehab). Those randomized to Group 1 will receive usual care, 12 weeks of rehab (exercise training, and attend stress and nutrition course through the Heart Failure Clinic and the Division of Prevention and Rehabilitation at the University of Ottawa Heart Institute). Those randomized to Group 2 will receive regular visits through the Heart Failure Clinic; patients are encouraged to remain physically active, although they do not participate in a regular structured exercise training program.