Tô saindo com um cara a um mês, eu gosto muito dele e ele de mim, só que acabei ficando com outra pessoa

Depende do compromisso que tem ou tinha com ele. Se estava só ficando também, não tem problema, mas precisa ser sincera.