Out of the blue

If something happens out of the blue, it is completely unexpected.
A complete surprise, like a bolt of lightning from a blue sky (晴天霹靂).

Example:
One day, out of the blue, she announced that she was leaving.