All You Need Is Love
There is no way to tell how long you should date because this varies from culture to culture and person to person. If you can honestly say you love him and he has told you he loves you, you might want labels, like boyfriend and girlfriend, to give you both peace of mind.
Patience Is a Virtue
If you find that you still want to meet and date other people, chances are you are not ready for a relationship. If you recently got out of a relationship, you probably are on the rebound and should give it some time before committing to a new one.
It is impossible to say how long you should date someone before becoming boyfriend and girlfriend. However, the Men Are Disgusting blog offers a question you can ask yourself to help you determine if you're ready to take on those labels: "Can you see yourself with this person for the rest of your life?"