Replacing the sky.

I made this using Premiere Pro. I keyed the sky then adjusted the colour tolerance to get rid of the sky completely. I then added a time lapse video of clouds moving to the video track below.

Done