1. Erica didn’t expect James to propose marriage so quickly. For her, the proposal came out of a clear blue sky.
2. Spencer hadn’t sent his resume out, so when somebody called him for a job interview, the offer came out of a clear blue sky.

Synonym: out of the blue.