Reemplazar el cielo en Photoshop / Replace the Sky

Hoy he estado experimentando como reemplazar cielos con Photoshop.
Aquí os dejo mis resultados:

Original                                                                              Resultado

 

Tutorial: http://www.youtube.com/watch?v=A0W2pi6-gQQ