My Sir and I actually began our friendship of all things through an online rpg mud called Shattered Kingdoms. I was at the time with a guy (I'll be nice) whom I had little in common outside of the gaming world though in my stubborness I was still trying to make it work with him.
We spoke in character doing a scene which was looking to go intense (not sexually intense, just emotional) so I asked for His yim to make sure He was "old enough" to handle what my character was to undergo. We began talking (even while I was at work...god I loved the job that let me use meebo) even while my other relationship was going sour.
One day in December, towards the end of my shift after a good conversation Sir said "I have the damnedest urge to hear your voice." (My heart rushed at this point...I didn't realize I was falling for Him at that point) I gave Him my number and said if He felt so inclined I'd love to speak to Him (mind you we'd yet to talk anything about BDSM). We didn't talk for a few days but finally He asked me to call Him when I got off work (this was after jokes about me sounding like a 13 year old on the phone)
The first call lasted several hours, which surprised me considering He said He hated phone conversations. I actually called Him, Sir, the first time that night...though He asked me not to because I wasn't free and He couldn't collar me. (We'd discussed my desires to be collared at this point and that I didn't think a man existed that could handle me) He named me and we decided should the time ever come, I would let Him know when I was free.
A month later, after my boyfriend at the time and I had our last row and broke up, I called Sir early in the morning. We had been talking every day on the phone and online since that first real phone conversation, and had grown close enough that Sir even offered to help my boyfriend "man up" for what I needed. I told Him that I was free, to which He replied...no you're not.
We'd already been making plans for me to visit Him for His birthday, even if it was just as friends. Now the plans became concrete and we discussed every aspect of what He expected and what I expected (including my irrational fears and quirks). He had had a collar design in mind for me after that very first call, so He ordered it. Even if you never wear it He said, it would remind Him of me.

Skip ahead a few anxious months and me freaking out about meeting Sir. I'd been *ahem* cordially removed from my coven and my friends at the time ceased speaking to me because of the lifestyle change (well all but the ones who actually knew me.) Needless to say I was called a whore and a traitor to women because I was choosing to submit...fun fun times really.

It didn't matter anymore when I got off the plane and made it through customs. I walked around the bend in the Pearson Airport and there He was. My heart leapt into my chest and I almost swear it was one of those slow motion movie moments. I practically ran down the ramp to be in His arms and when He said "Welcome Home." I knew I'd never leave (well I had to then but I'm back for good now). He collared me when I walked through His door and short of showers and Him changing my collars to new ones, it has never come off my neck.