It is narrated from Ibrahim Nakha'i (may Allah have mercy on him) that he said: "If someone has performed a marriage with the testimony of a man and a woman, then appoint another man as a witness."