RecruitingBehavioural interventionSupporting Health in Veterans With Heart FailureThis study will test the effectiveness of a culturally-sensitive, telephone-based, tailored problem-solving intervention to improve physical and mental health in Veterans with heart failure (HF). Veterans will be recruited from VA clinics throughout the United States. As a component of this study, Veterans will partner with a registered nurse for a 12-week telehealth program that includes 8 telephone sessions. Follow-up data will be collected at 3-months (post intervention) and 6-, 12-, and 18-months to examine sustainability of intervention effect.