ICE took a man in custody for being in the U.S. illegally, as investigators in Maryland searched for clues into his girlfriend's disappearance, which was reported on April 2.