in the sky

In, to say "on the sky" doesn't make sense unless in a very abstract description of something. :)