out of the blue

out of the blue AND out of a clear blue sky (without any warning, by surprise (like coming out of a blue sky)) — внезапно, как гром среди ясного неба; как снег на голову || ни с того ни с сего, ~ с бухты-барахты

Example 1: Right out of the blue Rachel decided to quit her job and move to Germany. — Ни с того ни сего Рейчел вдруг решила бросить работу и переехать в Германию. (Можно скзать и «с бухты-барахты,» и «как гром с неба» — решаем по контексту.)

Example 2: Their out of the blue appearance shocked everybody.

see also
[как гром среди ясного неба]
[с бухты-барахты]
ни с того ни с сего