Major and Beau have been trying to get married since 2012. They were arrested several times after refusing to leave the Dallas County Records Building after the building closed when they were denied their license.

Once the U.S. Supreme court ruled that it was, indeed, their constitutional right to marry, they headed downtown to get their license. Major proposed at a press conference held outside the Records building and Sheriff Lupe Valdez, who checked in on them when they were her guests at Lew Sterrett, posed for a picture with them after they applied for their license once again — this time successfully.