It has to be a real conversation, them just tweeting at each other wouldn't be enough.

There doesn't need to be any public recording of it as long as there is other evidence that they did indeed talk to each other.