The Hollywood superstar and former California governor is on the mend after a routine valve replacement turned into an emergency heart surgery.