I took this shot a couple of weeks ago in Winjana Gorge, WA - not as interesting a backdrop as in the OP's image, but the same general effect. Other than a quick adjustment of levels/cropping/sharpness it's straight out of the camera.
The trick is to balance foreground illumination with the proper time exposure of the sky. In my case 15s at f/1.8 / ISO 3200 for the sky, and during the exposure I turned on my headlamp and played it over the nearby trees for a few seconds. This isn't the best example of this (I'm just starting to process pictures from my trip), but I'm quite sure you can get a pic like that posted by the OP without any fancy cutting and pasting.