Already

Usage of "When we speak on the phone" below

"Did you speak to me earlier?

and

Have you spoken to me (earlier or already)?"

Please let me make sure above sentences.