Originally Posted by
Meraviglioso 
If you are learning to not speak over people, how about starting with questions instead of statements. Try asking questions about the other person and then pausing to listen to the answer.
This. And make them open ended questions to encourage the other person to talk freely instead of just answering yes or no or something quick.