The Clintons' is a marriage of convenience.
The Clintons are married to each other out of convenience.
The Clintons' marriage has caused them some professional problems, but theirs was never a marriage of convenience.