It is possible to obtain a Fiancé Visa for a person who has deportation on their record in the United States.