It struck me as out of the blue.
It came as a total surprise to me.
For me it was a complete surprise.