Simon and I met and married in the UK, which meant we had to go through mountains of paperwork to get me a marriage visa for that country. Then, within 18 months of tying the knot, we moved to the US, which meant another nation wanted all up in our happily wedded life. Since we had been married less than two years, we had to prove to the government that our marriage was real, and that he wasn't just using me to flee single-payer healthcare and common-sense gun laws.
I should point out that while we had to go through the same system of "fill out forms, pay money, fill out forms, sign over your firstborn child" that everyone has to go through, once we got to the face-to-face interview stage, everything went much quicker because we are both white. It's basically that simple. Since we were suitably mayonnaise-colored, both countries figured that the chances of our marriage being real were pretty good.
Interracial, gay, AND an age gap? Yeah, have fun with that.
Still, even when it goes relatively easily, as it did for us, it is an unbelievable strain on your marriage. It cost all our savings. We were under constant stress that something would go wrong with the process. We had to spend three months apart on two different continents while we were newlyweds. Even when we were together, we had to drive for hours just for interviews or "official" doctor's visits. Meanwhile, we were on one income the whole time, since I couldn't work there and he had to wait six months for his green card over here.