He does have a history of dating some he's met the same way he met me. Hey, we all get sick of the local dating pool. But we all have a history of lots of things. The past is the past. He is far more type B, laid back than I am, and it is necessary for my to just go with the flow of I'm interested in communicating with him.
We have texted a ton, spoken on the phone a bit, but last time was our first Skype and it was great! But I got super shy all of a sudden! And he enjoyed every minute of that, haha! I felt badly about being shy for a bit because I think some men find that to be a turn off, but at one point he said, "That blush of yours is just so darned cute." I fired back, "Oh, you're just eating my discomfort up, aren't you?" He just smiled and said, "Very much."

And I just can't even with that Eastern Tennessee accent.
It doesn't make sense that there is someone else. Given that he said he was single at the beginning of April, and I believe him (he's not a liar), it makes no logical sense. There isn't time--time spent not talking to me he's working or living his life. Like, I don't keep track of him, but he alludes to what he's doing.
And yet, that little part of my brain STILL wants to fight me: he doesn't feel the way I feel. I'm just a passing flirtation. I'm just a pass time. I wish that part of my brain would just shut the **** up!!! Just enjoy a man saying you're beautiful, negative little part of my brain! Stop trying to ruin everything nice for me!