Men tend to move on to other women pretty quickly, but I see it as a weakness rather than a strength. Even great men who have had really good long-term marriages and lost their wives through death often re-marry far too quickly.
In your case any relationship your ex has is likely to be built on sand because he is an A. He needs the easy way out to keep his lifestyle.