A complete surprise.

When something happens out of the blue, it is a complete surprise;

When something unexpected happens, which came suddenly.

*Use the phrase out of nowhere when you need a casual way to describe something that surprises you and possibly seems to come out of nowhere.