meu namorado mentiu e agora?

Bom, eu tenho um relacionamento de um ano e meio e amo muito meu namorado, mas estou com uma certa duvida em relação a ele.
Começamos o nosso namoro bem cedo, eu era virgem e ele sempre disse q também era. A um tempo atrás um número começou a ligar no celular dele na época não dei muita importância, mas a pouco tempo peguei o número e contatei a pessoa. A tal pessoa era uma garota q dizia ter ficado com ele. De acordo com o relato dela eles ficaram mas foi antes de começarmos a namorar. O q me chateou foi q ela disse q eles foram p cama. Ele jura q ela ta mentindo p fazer a gente terminar. Não sei o q fazer.