When you marry an immigrant, proving your commitment can become its own love story.