This phenomenon is called "retinal acuity".
Once you start looking for something, it "seems" to start showing up with more frequency.
You actually saw the thing with the same frequency, but ignored it.
It's like buying a new car. "Suddenly" every fifth car on the road is the same model you just bought.