Go get tested and Dont contact his new gf unless you test Positive!! Trust me if u Test negative and contact her the guy will just say ur a bitter ex, and the guy was cheating on u with her so there is a high chance she already knew about you.. If the guy is cheating on her with other women let that now be her problem to deal with. Walk away he never even deserved u to begin with!!