On a side note, went on a date on Friday. Pleasant evening, and we both agreed we're interested in just dating casually.
It's very common for LBS's to jump into a new R way too soon. I started about a year after S and looking back that was too soon, I probably should have waited at least another year. It's only been 2 months since your W moved out. I know you just want to get rid of the hurt and move on, but I can't imagine you're ready for another R this soon!
