With this in mind, consider ending your relationship if you’ve only just started dating and your partner’s already strayed.