After meeting 12 years ago during the Iraq War, Nayyef and Btoo quickly fell in love, but were unable to begin their lives together until recently.