Genesis 12:11, 14

And it came to pass, when he was close to entering Egypt, that he said to Sarai his wife, “Indeed I know that you are a woman of beautiful countenance.

So it was, when Abram came into Egypt, that the Egyptians saw the woman, that she was very beautiful.