As early as 1962, there were issues with Central Intelligence Agency employees marrying “aliens.” There was a set procedure for those looking to wed someone who was not born in the states, and as always, romance and government paperwork did not mix well.