While some Hollywood couples appear to have been together forever, that was not the case for stars like Kurt Russell and Ryan Reynolds, who both had previous marriages before meeting 'the one'