From Wikipedia

A conversation is communication between multiple people.
I communicated with someone. That classes as conversation. It was random. Thusly, it stands to reason I had a random conversation.