While I also congratulate you, I must agree with everyone else and advise you to use caution. When somebody is so ready and willing to end a relationship to jump right into another one, I would get a little suspicious. But by all means, do what your heart tells you is right. If it works out, great.
If not, then all you can do is learn, my friend.