Запятая перед деепричастным оборотом нужна: Катерина встретила свою настоящую любовь, будучи уже замужем. Заметим, что если бы деепричастный оборот начинался с частицы только, то запятую можно было бы не ставить: Катерина встретила свою настоящую любовь только будучи уже замужем. Сравним пример: Они встретились только будучи уже взрослыми («Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 20.3). Но обратим внимание, что частица только не «запрещает» запятую. 

В русском языке нет слов, описывающих ситуацию однополого брака; слова женат и замужем употребляются, когда речь идет о союзе мужчины и женщины. В рассматриваемой ситуации каждый из супругов может говорить я состою в браке, а если речь идет об обоих супругах, можно сказать: заключили брак, вступили в брак, сочетались браком, создали семью.

Между двумя придаточными, соединенными одиночными соединительными или разделительными союзами и, или, либо, да (в значении «и»), запятая не ставится.

Поскольку в Вашем примере стоит именно одиночный союз (а не повторяющийся), запятая не нужна.