Something which is totally unexpected. Example: She sent him a letter, out of the blue, telling him that she was in love with another guy.