After they appeared before an immigration judge who found "no legal basis" for them to remain in the U.S., ICE said the couple was granted a "voluntary departure" with a final removal in 2000.