[silkstone]

You can also do as Dave C suggests but with a simple blue gradient as the new sky layer. Using the Darken mode will tend to obliterate any detail in the original sky, but Multiply usually preserves it.