Or if you like the original sky better than the more bluish sky...
I took it into photoshop after Lightroom.. Combined it and the original picture together.. Did a mask to get rid of the blue sky and blend the other sky in with the new foreground. Bumped the contrast a tad.. did a slight NR.. and used the sponge tool on the car and wheels.