Hi, Wendy;
The noise will be most noticeable in areas that are smooth. And I think that much of the sky is fairly dark. Areas that are "busy" tend to hide the noise, but if you look in the original at a 20x20 pixel section of the sky, and a 20x20 pixel section of the foreground, I'd expect to see similar noise.
Cheers,
Rick