An old man suddenly started talking to me.

Literal

Old-man [subject-が] suddenly me [to-に] addressed.

突然 ('suddenly') sets the unexpectedness. 話しかける takes に for the person addressed. が marks the old man as new information.