The Hollywood couple, who were married for 35 years before their passing, had a relationship that deserved its own rom-com.