After ending an abusive relationship with her then-boyfriend, William Hurt, and finishing a stint in rehab, the actress turned to Henry Winkler, now 79; pictured in 2009