Most definitely! Trust is something that's built over time and to fully trust someone in a relationship can take quite long, especially if you've had prior relationships where your trust was broken. But in the end, trusting your partner is vital for a healthy relationship. Without it, doubt, jealousy, and paranoia set in, which could be detrimental to the relationship. Do practise caution in a new relationship with someone you don't know well, though.