Alone Again

I just got out of a long-term relationship and haven't really dated anyone since. Last night I found myself craving company so badly that I ended up touching myself to relieve the loneliness. Is this normal? Should I be looking for something different in my life right now?