The United States Department of Homeland Security got involved.
The trouble was that Felipe and I—while we shared many similarities and blessings—did not happen to share a nationality. He was a Brazilian-born man with Australian citizenship who, when we met, had been living mostly in Indonesia. I was an American woman who, my travels aside, had been living mostly on the East Coast of the United States. We didn't initially foresee any problems with our countryless love story, although in retrospect perhaps we should have anticipated complications. As the old adage goes: A fish and a bird may indeed fall in love, but where shall they live? The solution to this dilemma, we believed, was that we were both nimble travelers (I was a bird who could dive and Felipe was a fish who could fly), so for our first year together, at least, we basically lived in midair—diving and flying across oceans and continents in order to be together.
Our work lives, fortunately enough, facilitated such footloose arrangements. As a writer, I could carry my job with me anyplace. As a jewelry and gemstone importer who sold his goods in the United States, Felipe always needed to be traveling anyhow. All we had to do was coordinate our locomotion. So I would fly to Bali; he would come to America; we would both go to Brazil; we would meet up again in Sydney. I took a temporary job teaching writing at the University of Tennessee, and for a few curious months we lived together in a decaying old hotel room in Knoxville. (I can recommend that living arrangement, by the way, to anyone who wants to test out the actual compatibility levels of a new relationship.)