This is an awesome pic. You usually see lady liberty on a clear blue sky, perfectly cropped and whatever. This shows a different side with the construction in the background, and the yellow really gives it a dirty look.
I found this image very appealing, almost haunting as the Lady standsa against the industry and movement and haze. I'm not sure about the colour theme but I respect your interpretation of the challenge. The image certainly offered me a good deal.
Orange and blue? This is a great idea, but the clutter in the background foreground dominate the frame and take away from the statue. The overall tone is a little too orange to really be complementary.