Out of a clear blue sky

To come out of a clear blue sky or come out of the blue
suddenly; all of sudden; without warning. 

• Then, out of a clear blue sky, he told me he was leaving
• My sister Mary appeared on my doorstep out of the blue, after years with no word from her