I feel completely alone, yet can never socialize

I like to try finding someone/some people to talk to or that I know I can turn to for company (Maybe even by the 1 in a million chance, a girlfriend), the problem with that is the fact that I'm incredibly introverted; I kinda have a hard time listening, plus I can never really find anything to talk about other than my interests to others and barely anyone in my area share the same interests as me resulting in it being incredibly hard to hold a conversation with someone i'm trying to meet for the first time.

I really need help find some solutions for this, or even some people that wouldn't mind messaging.