The grooms walk together on their wedding day in Santa Fe, New Mexico wearing their Louboutin shoes with red bottoms