He noticed, for the first time, that she had let her hair grow out.
Her eyes, he noticed for the first time, were green.
He looked around and noticed it for the first time.
The youth turned and noticed him for the first time.
She noticed for the first time that no one was talking.
And then she looked at Jack, really noticing him for the first time.
Then he seemed to notice something for the first time.
She seemed to notice the chair behind her for the first time, and sat down.
He looked around and noticed for the first time that everyone had stopped what they were doing.
Her head came up as she noticed him for the first time.