If something happens out of the blue, it is completely unexpected:
One day, out of the blue, she announced that she was leaving.