Yes, you hit the nail on the head. You are in a new M by your own choice and because it felt right. It takes a long time to get to the point that you don't "Need" someone but "Want" to be with them. That is key. I felt desperate and unloved when my M disolved but took the time to heal and made no serious decisions until my head had cleared and the pain was not as intense.
Something I learned from it all is that there is no best way to move on. Some people choose to date earlier than others, some don't want to ever go there again. Some find true love sooner than others and some play the field. I just don't feel people should judge one another for their decisions. When the marriage is over, kaput, final - you are free to move on to something new and that is that.