They've lived together since 1996, and took as much of a plunge as they legally could 12 years ago.
"We had a commitment ceremony in 2000, recognized by the Unitarian Universalist Church," said Sharon Baldwin.
Four years later their battle for recognition continued with a lawsuit against the state's constitutional amendment banning gay marriage.
"We ought to have just as much of a right as any other Oklahoman to get married to the person we love," she said.
8 years later...
"We want a ruling, even if it goes against us," said Sharon Baldwin.
They've done as much as they can do, it's up to the judge to move things forward.
"We feel like we are being denied our day in court, to which we have a right," said Bishop.
So when other courts take action on similar cases, like the Supreme court is about to, it's at least a glimmer of hope.
"I'm an optimist, and I believe that the ruling will be in favor of the proponents of gay marriage," said Bishop.
Nationally, the tide seems to be shifting.
"Recent polls have shown that more than 50% of the American people support same sex marriage, this is the first time since these poll questions have been asked that this is true," said Baldwin.
An trend discussed Sunday morning by George Will.
"Quite literally, the opposition to gay marriage is dying, it's old people," he said.
Will the country soon recognize gay marriage? Will Mary and Sharon finally be Mrs. And Mrs? Will the judge ever make a decision?
"It's like the judge is sitting on it and doing nothing. That in our case is maddening. It's very frustrating," they said.