A Gaithersburg man suspected in the disappearance of his traveling companion in Aruba was released from custody Tuesday, even as he remains authorities’ prime suspect in the woman’s presumed death. Gary Giordano, 50, had been detained since early August on suspicions that he was involved in the disappearance of 35-year-old Robyn Gardner, of Frederick. Gardner was last seen on the Caribbean island on Aug. 2.

Giordano was seen leaving the jail with his lawyers at about 8 p.m. local time, the Associated Press reported. It wasn’t known whether he would remain on the island or immediately return to the United States.