Aw, I'm sorry to her that, Lahada... what went wrong??
There you go, you sound like the kind of person that goes steady and you did just come out of a long term relationship. This could work I guess. You're already being tentative, take it slow. So, do you really enjoy this person's company, like their character, have the same good morals, they make you laugh, you share interests and does this person seem to CARE about you?
If the answer to all of the above is yes, happy humping and pray for wedding bells ^^