out of a clear blue sky
out of the blue
happening suddenly and unexpectedly. Then one day, completely out of the blue, I had a letter from her. The attack came out of a clear blue sky.
Related vocabulary: out of thin air
http://idioms.thefreedictionary.com/sky