Namoro um cara mas desconfio que ele está com a "ex mulher", o que vocês fariam?

Namoro com um cara, mas desconfio que ele esteja com a "ex mulher", ela vive postando fotos com ele e marcando ele em coisas no Facebook. Já perguntei a ele e ele falou que não estava com ela, o que vocês acham?