I wish this didn't bother me..he's moved on so fast!?

Just tell yourself that some men have a harder time dealing with emotions and need a rebound chick. That is all she is to him and it's just a way for him to mask his difficulty with the breakup.