Give yourself some time to recover before you get seriously involved with this other guy. You have been betrayed and you feel vulnerable and broken. Don't let your new relationship start that way. If he's as honest and mature and understanding as you say, he'll understand that you need time to heal.