The sentence describes a past event that continues to the present or has a connection to the present. The word "since" is used to indicate the starting point of a period that continues up to the present. Therefore, "since" is the correct word to fill the blank.
William and Carol have been married since 1995.