Stepfamily Association

I was recently involved in a discussion very similar. Should the children come first? My personal feeling is that the relationship between the adults should come first. If the their relationship is strong issues relating to the children can be easily resolved. What do you think?