This one time, I was walking down the street and I bumped into X. He proceeded to initiate a conversation, and in 20 minutes, we had had a good conversation.
This one time when I was walking down the street, I bumped into X. He proceeded to initiate a conversation.....
Is this one time usually followed by when? Or is there nothing wrong with the first sentence? Do both the sentences mean the same?