Despite the, uh, unusual genesis of their relationship, Brown and Gordon have been open about dating. They have also been quick to combat the backlash from people who have expressed issues with their relationship. None of that has changed: the two made out for the camera when a TMZ paparazzo spotted them outside a convenience store in Atlanta on Friday. Gordon also said that their marriage is what Houston wanted.