Also... so wie auf dem Bild hab ich das hinbekommen

.. ne Scherz beiseite...
1. Beide Bilder in PS öffnen
2. Das Bild mit dem gefärbten Himmel habe ich einfach skaliert damit es die Breite des Bildes mit den Bäumen bekommt. In der Höhe mußt du nur soweit skalieren wie der Himmel sichtbar ist.
3. Das skalierte Bild ziehst du mit dem Verschieben Werkzeug

auf das Hauptbild und ziehst die Ebene, die dadurch entsteht, unter die des Hauptbildes. Somit ist der gefärbte Himmel erst einmal nicht sichtbar.
4. Ebene mit dem Hauptbild anklicken so dass diese in der Ebenenpalette blau angezeigt wird.
5. im Menü
Auswahl den Punkt
Farbbereich wählen. Die Toleranz habe ich hier bei 20 eingestellt, unten unter dem angezeigten Bild wählst du die Option
Bild
6. Nun ein klick mit der Pipette in den Himmel des Hauptbildes. Da der Himmel in diesem Bild einfarbig ist wird sofort, überall wo sich diese Farbe befindet, eine Auswahl erstellt. Aber aufpassen.. auch im unteren Bereich des Bildes, der ja erhalten bleiben soll, befinden sich die gleichen Farbwerte die ebenfalls ausgewählt werden. Diese mußt von der Auswahl subtrahieren.
7. Nun nur noch die Entfernen Taste auf deiner Tastatur drücken und schon hast du das was du auf dem Bild siehst was ich hier eingestellt habe.
Um den Himmel im Hintergrund qualitativ aufzuwerten solltest du ein Bild haben, welches in etwa die gleiche Größe hat wie die des Hauptbildes sonst kanns schnell pixelig werden und unschön aussehen.
Hoffe ich konnte dir damit helfen und wenn noch Fragen sind... einfach fragen