Looking on the internet deeply has found these results:

we talk over the phone is the most popular phrase on the web.

we spoke over the phone 116,700 results on the web	we talk over the phone 133,400 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
Dawson, we spoke on the phone. We spoke on the phone about the Michael Younger case. I'm the one who spoke with you over the phone. And, Ms. Mathison, we spoke on the phone. Earlier today, the Tuttle family spoke with Eyewitness News over the phone. We spoke about him on the phone. I'm DI Prior, we spoke on the phone. I'm Caroline McKenzie	I don't want to talk at the office and I don't want to talk over the phone. I don't want to talk about this over the phone. I thought it could help us catch him, but I don't think we should talk about it over the phone. It's not really any fun to talk about writing over the phone. And it's not the kind of talk we can have over the phone. Paul, leave me alone, I just had an accident to talk to you over the phone. This is too difficult to talk about over the phone. They won't even talk about it over the phone.

we spoke over the phone

116,700 results on the web

we talk over the phone

133,400 results on the web

More popular!

I don't want to talk at the office and I don't want to talk over the phone.
I don't want to talk about this over the phone.
I thought it could help us catch him, but I don't think we should talk about it over the phone.
It's not really any fun to talk about writing over the phone.
And it's not the kind of talk we can have over the phone.
Paul, leave me alone, I just had an accident to talk to you over the phone.
This is too difficult to talk about over the phone.
They won't even talk about it over the phone.