Looking on the internet deeply has found these results:

we have spoken to each other at the talk is the most popular phrase on the web.

we spoke to each other at the talk 17,830,000 results on the web	we have spoken to each other at the talk 1108,000,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
Hardly spoke to each other the entire week they were here. These last few years, we barely spoke to each other. And for weeks, we never spoke to each other. We spoke to no one, not even each other. But this precaution was unnecessary they spoke to each other with their thoughts. Last time we spoke, there was a lot of talk about peeling each other off the walls. Hardly spoke to each other the entire week they were here. But they never spoke to each other.	But we shouldn't get too far ahead of ourselves until we have spoken to Cora. We have spoken to you about partnering up. We have spoken to you about partnering up. It's true, yes, we have spoken to the Marchioness... But as far as I can tell, None of them have spoken to each other. We have spoken to her, Barry. We have spoken to Commissioner Papoutsis and we agree that the directive is urgently needed. We have spoken to the representatives of Chad, as Mr Bowis has already mentioned.

we spoke to each other at the talk

17,830,000 results on the web

we have spoken to each other at the talk

1108,000,000 results on the web

More popular!

Hardly spoke to each other the entire week they were here.
These last few years, we barely spoke to each other.
And for weeks, we never spoke to each other.
We spoke to no one, not even each other.
But this precaution was unnecessary they spoke to each other with their thoughts.
Last time we spoke, there was a lot of talk about peeling each other off the walls.
Hardly spoke to each other the entire week they were here.
But they never spoke to each other.

But we shouldn't get too far ahead of ourselves until we have spoken to Cora.
We have spoken to you about partnering up.
We have spoken to you about partnering up.
It's true, yes, we have spoken to the Marchioness...
But as far as I can tell, None of them have spoken to each other.
We have spoken to her, Barry.
We have spoken to Commissioner Papoutsis and we agree that the directive is urgently needed.
We have spoken to the representatives of Chad, as Mr Bowis has already mentioned.