On a day when, parish by parish, Louisiana slowly embraced Friday’s landmark U.S. Supreme Court ruling legalizing gay marriage, Maddux, 34, and Granger, 57, became what’s believed to be the first same-sex couple to marry in East Baton Rouge Parish.

When they heard that licenses would be available in Baton Rouge on Monday, they rushed to obtain one and swiftly looked up justices of the peace on a list provided by the clerk of court’s office.

They found Moses Evans, Jr. a former police officer who performs weddings out of his tiny sanctuary with wooden pews. Some of Evans’s family sat in the rows and served as witnesses while Stevie Wonder songs played in the background. Unaccustomed to same-sex marriages, Evans stumbled, calling one of the spouses “wife” before announcing, around 7:20 p.m., that Maddux and Granger were “husband and husband.”