Looking on the internet deeply has found these results:

I should have spoken to you as soon as I had arrived in is the most popular phrase on the web.

I should have spoken to you as soon as I arrived in 121,800,000 results on the web	I should have spoken to you as soon as I had arrived in 12,110,000,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
Torvi, I should have spoken before. I should have spoken to you before I gave them away. I'm sorry. And I know that I should have spoken to you about it first, but I told him that it just couldn't happen. I might have spoken too soon about that maturity thing. Wait a minute... I may have spoken too soon. I think I may have spoken too soon. He should have spoken to me first, then his sergeant... Maybe I should have spoken to the king.	Torvi, I should have spoken before. I think I may have spoken too soon. Wait a minute... I may have spoken too soon. He should have spoken to me first, then his sergeant... And I know that I should have spoken to you about it first, but I told him that it just couldn't happen. Maybe I should have spoken to the king. I might have spoken too soon about that maturity thing. I should have spoken to you before I gave them away. I'm sorry.

I should have spoken to you as soon as I arrived in

121,800,000 results on the web

I should have spoken to you as soon as I had arrived in

12,110,000,000 results on the web

More popular!

Torvi, I should have spoken before.
I should have spoken to you before I gave them away. I'm sorry.
And I know that I should have spoken to you about it first, but I told him that it just couldn't happen.
I might have spoken too soon about that maturity thing.
Wait a minute... I may have spoken too soon.
I think I may have spoken too soon.
He should have spoken to me first, then his sergeant...
Maybe I should have spoken to the king.

Torvi, I should have spoken before.
I think I may have spoken too soon.
Wait a minute... I may have spoken too soon.
He should have spoken to me first, then his sergeant...
And I know that I should have spoken to you about it first, but I told him that it just couldn't happen.
Maybe I should have spoken to the king.
I might have spoken too soon about that maturity thing.
I should have spoken to you before I gave them away. I'm sorry.