A new witness has come forward in the 2005 disappearance of American teenager Natalee Holloway in Aruba, and prosecutors said Tuesday they are seeking more evidence against the only remaining suspect.