Looking on the internet deeply has found these results:

we have spoken over the phone several times is the most popular phrase on the web.

we have spoken over the phone couple of times 10 results on the web	we have spoken over the phone several times 13 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
It doesn't look like this phrase is very popular! The search could not find any examples on the internet.	Nov 20, 2008 ... ... BEEN TALKING ONLINE TO THIS ONE GUY FOR A BIT MORE THEN 3 WEEKS WE HAVE SPOKEN OVER THE PHONE SEVERAL TIMES. We have spoken over the phone several times. We appoligized for the wall decoration and� Mr. Bai, We have spoken over the phone several times. Nov 22, 2015 ... We have spoken over the phone several times. It is sad that families only get together for special events these days. When I grew up we visited�...

we have spoken over the phone couple of times

10 results on the web

we have spoken over the phone several times

13 results on the web

More popular!

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

Nov 20, 2008 ... ... BEEN TALKING ONLINE TO THIS ONE GUY FOR A BIT MORE THEN 3 WEEKS WE HAVE SPOKEN OVER THE PHONE SEVERAL TIMES.
We have spoken over the phone several times. We appoligized for the wall decoration and� Mr. Bai, We have spoken over the phone several times.
Nov 22, 2015 ... We have spoken over the phone several times. It is sad that families only get together for special events these days. When I grew up we visited�...