Waxing Gibbous

Apparently that's what the current phase of the moon is called! I took the shot when the sky was still blue but I had to use a fast shutter speed to stop the moon from being overexposed. Gives good detail on the moon but loses the colour of the sky. Any tips on how I capture both at the same time?

Full moon tomorrow!